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