數據結構和算法分析：第三章 表、隊列和棧

3.1 抽象數據類型 抽象數據類型 是帶有一組操作的一些對象的集合。對於集合ADT可以有像添加add、刪除remove、包含contain這樣的一些操作 3.2 表ADT 3.2.1 表簡單的數組實現 只發生對數組的訪問（即只有findKth操作）。在這種情況下數組是表的一種切當的的實現。然而，如果發生插入和刪除操作，特別是對錶的前端進行，那麼數組就不是一個好的選擇。 3.2.2 簡單鏈表 爲了避

>>阅读原文<<