Python數據結構簡介

數據結構是計算機科學的基本概念，它有助於用任何語言編寫高效的程序。Python是一種高級的，解釋性的，交互式的和麪向對象的腳本語言，與其他編程語言相比，我們可以用更簡單的方式研究數據結構的基本原理。

在本章中，我們將學習一些常用數據結構的概述，以及它們與某些特定的Python數據類型的關係。還有一些特定於python的數據結構，它們被列爲另一個類別。

一般數據結構

計算機科學中的各種數據結構大致分爲以下兩類。我們將在隨後的章節中詳細討論以下每個數據結構。

1. 線性數據結構

這些是以順序方式存儲數據元素的數據結構。例如 -

• 數組: 它是與數據元素的索引配對的數據元素的順序排列。
• 鏈表: 每個數據元素都包含一個指向另一個元素的鏈接及其中的數據。
• 堆棧: 這是一種僅遵循特定操作順序的數據結構。LIFO(後進先出)或FILO(先進先出)。
• 隊列: 與堆棧(Stack)類似，但操作順序僅爲FIFO(先進先出)。
• 矩陣: 它是二維數據結構，其中數據元素由一對索引引用。

2. 非線性數據結構

這些數據結構中沒有數據元素的順序鏈接。任何一對或一組數據元素都可以相互關聯，並且可以在沒有嚴格順序的情況下進行訪問。

• 二叉樹:它是一個數據結構，每個數據元素可以連接到最多兩個其他數據元素，並以一個根節點開始。
• 堆: 這是樹形數據結構的特殊情況，其中父節點中的數據嚴格大於/等於子節點或嚴格小於其子節點。
• 哈希表: 它是一個數據結構，它由使用散列函數相互關聯的數組構成。它使用鍵而不是數據元素的索引來檢索值。
• 圖: 它是頂點和節點的排列，其中一些節點通過鏈接彼此連接。

PYTHON特定數據結構

這些數據結構是python語言特有的，它們可以更靈活地存儲不同類型的數據，並且在python環境下處理更快。

• 列表: 除了數據元素可以具有不同的數據類型之外，它與數組類似。可以在Python列表中同時包含數字和字符串數據。
• 元組: 元組類似於列表，但是它們是不可變的，這意味着元組中的值不能被修改，所以它們只能被讀取。
• 字典: 該字典包含鍵值對作爲其數據元素。

在接下來的章節中，我們將學習如何使用Python實現每個數據結構的細節。

以下是糾正/補充內容：

一般數據結構-1.線性數據結構-堆棧FILO（先進先出），這個是不是寫錯了，應該是FIFO把   提交時間：2019-08-28