A-level 計算機科學/AQA/試卷 1/資料結構基礎/資料結構
資料結構 是用於組織資料集合的通用術語。資料結構與僅表示單個值的原子（或“基本”）資料形成對比。
日常資料結構的例子包括商品清單（如購物清單或待辦事項清單）、一堆標記或朋友的聯絡方式（姓名、地址、電話號碼、電子郵件等）。資料結構可能包含其他資料結構：例如，待辦事項清單可能是一個數據結構，它是一個專案的列表，而每個待辦事項本身又是一個包含任務標題、筆記、截止日期等的結構。
資料結構在程式設計中很有用，因為它們可以將相關資料項捆綁在一起，以便可以一起儲存和操作它們。程式可以在整個資料結構上進行操作（例如，將列表從一個地方複製到另一個地方），也可以對結構中的元素進行操作。
資料結構在它們支援的操作和易於操作方面也存在差異。在設計程式時，通常最好首先選擇和設計適當的資料結構來儲存程式所需的資料；操作這些資料結構的演算法通常是顯而易見的，並且很大程度上由資料結構決定。
雖然這將在後面詳細介紹，但這裡列出了您應該瞭解的關鍵資料型別。
- 佇列
- 列表
- 棧
- 雜湊表
- 字典
- 圖
- 樹
- 向量
請記住，陣列也是一種重要的資料結構，但實際上不會被檢查。它們就像列表，但有固定數量的空間用於儲存資料。Python 沒有包含這種資料結構，但其他眾所周知的程式語言（如 Java）包含這種資料結構。