線性表和陣列的區別：
概念上：線性表是抽象資料型別，陣列是一種具體的資料結構
其邏輯結構也是不一樣的：
線性表是元素之間具有一對一的線性關係的資料元素的集合，陣列是陣列元素和陣列下標的一一對映
陣列中相鄰的元素連續的存在記憶體中，線性表只是乙個抽象的資料結構，線性表需要其他的物理形式的資料結構來實現，表中相鄰的元素不一定存在連續的記憶體空間，除非表中是陣列實現的
陣列查詢可以找下標
線性表需要根據當前元素的前驅和後繼
線性表對資料元素的新增和刪除，表的長度隨著新增和刪除的資料元素的個數的變化而變化。
資料結構學習 線性表
線性表一般分為順序結構和鏈式結構。順序表裡面元素的位址是連續的，如陣列 鍊錶裡面節點的位址不是連續的，是通過指標連起來的，如單鏈表 順序結構 優點 易於查詢，索引快 list n 這樣的操作，o 1 複雜度。缺點 擴充套件性弱，不易刪除 插入，這兩項操作均是o n 的時間複雜度 鍊錶結構 優點 擴充...
資料結構學習 線性表
考試前複習下資料結構，把一些知識點整理在這！主要參考了殷人昆主編的 資料結構 用物件導向方法與c 語言描述 這本書，以及中山大學劉聰老師的課件內容！鍊錶雙鏈表 線性表 linear list 是由n n 0 個資料元素 結點 a 0 a 1 a 2 a n 1 組成的有限序列。維基百科 線性表是乙個...
資料結構學習 線性表
鏈式儲存用指標表示邏輯結構，可以很方便的表示各種邏輯結構。順序儲存結構中，插入和刪除結點需要大量的移動元素，效率很低。順序儲存結構既可以順序訪問也可以隨機訪問，而鏈式結構只可以順序訪問。對n個元素進行排序的時間複雜最快也要o n 初始有序 通常是o nlog2n 或o n 2 單鏈表只能順序查詢插入...