第2章：集合概覽
阿新 • • 發佈：2018-11-01
- 集合型別
- 定義
- 集合是儲存0個或多個其他物件的物件。集合擁有訪問物件、插入物件、刪除物件、確定集合大小以及遍歷或訪問集合的物件的操作
- 分類
- 根據組織方式進行
- 線性集合
- 線性集合按照位置排列其項，除了第一項，每一項都有唯一的一個前驅，除了最後一項，每一項都有唯一一個後繼
- 示意圖
- 層次集合
- 層次集合中的項都擁有唯一的前驅（ 除了頂層的項），以及 0 個或多個後繼。單個的稱為根的項是沒有前驅的。
- 示意圖
- 圖集合
- 圖中的項擁有 0 個或多個後繼，以及 0 個或多個前驅
- 示意圖
- 無序集合
- 無序集合的項沒有特定的順序
- 示意圖
- 有序集合
- 有序集合在其項上施加了一個自然的順序
- 特性
- 集合是可迭代的，可以用一個 for 迴圈來訪問包含在集合中的每一項
- 抽象的資料型別（ADT)是一組物件，以及這些物件上的操作。因此，集合是抽象資料型別
- 資料結構是表示集合中包含的資料的一個物件
