第2章 線 性 表

線性表是其組成元素間具有線性關系的一種線性結構，對線性表的基本操作主要有插入、刪除、查找、替換等，這些操作可以在線性表的任何位置進行。線性表可以采用順序存儲結構和鏈式存儲結構表示。

本章介紹線性表抽象數據類型，將線性表的兩種實現分別封裝成順序表類和鏈表類，比較這兩種實現的特點，以及各種基本操作算法的效率。重點是設計順序表類和單鏈表類；難點是使用指針實現單鏈表和雙鏈表的各種基本操作。