尾插和尾刪
順序表：o（1）
不帶頭節點的單鏈表：遍歷鍊錶，刪除o(n)
如果將最後乙個節點儲存：o(1)
任意位置的插入與刪除
順序表o（n），因為涉及到資料的遷移
鍊錶o（1）
順序表支援隨機訪問，訪問任意位置節點o(1)
鍊錶需要遍歷o(n)
底層的空間不同
順序表底層是一段連續的空間
鍊錶底層是不連續的
順序表需要擴容
鍊錶不需要擴容
空間利用率有區別，需要結合具體場景看
順序表不需要頻繁申請空間，只有擴容時需要申請
鍊錶每次插入新元素時都需要申請節點空間，會造成1.記憶體碎片 2 .額外空間浪費 3 .效率低
應用場景不同，視情況而定
順序表的快取利用率比煉表高
程式剛開始執行前在磁碟裡面，當執行起來時載入到記憶體中，資料也需要載入到記憶體空間中，cpu運算時需要訪問資料，cpu不會直接操作記憶體空間，因為兩者的執行速度天差地別，所以會把資料載入到快取中，再加上程式具有最近原理性，所以快取會將資料周圍的資料也載入到快取中，而順序表底層的空間是連續的，所以說順序表快取的利用率更高一點。
順序表和煉表的實現難易程度不同。
順序表和煉表的面試總結
順序表的插入如刪除操作 最好情況 在表尾插入元素，無需移動元素，時間複雜度為o 1 最壞情況 在表頭插入元素，所有元素將都會進行後移，需要進行移動n次，時間複雜度為o n 最好情況 刪除尾元素，無需移動元素，時間複雜度為o 1 最壞情況 刪除頭部元素，需要向前移動第乙個元素除外的所有元素，時間複雜度...
順序表和煉表
定義 線性表是由n個具有相同特性的資料元素組成的有限序列，表中每個元素具有相同元素。邏輯上為連續的線性結構。常見的線性表 順序表，鍊錶 棧 佇列 字串 線性表根據物理儲存方式分為 順序表和煉表 線性表在邏輯上是線性結構，在物理上並不是連續的，線性表在物理上儲存時，通常是以陣列和鏈式結構的形式儲存。動...
順序表和煉表
1.名詞解釋 資料 對客觀事物的符號表示 資料元素 資料的基本單位，可由若干個資料項組成 資料項 資料的不可分割的最小單位 資料物件 性質相同的資料元素的集合，是資料的子集 資料結構 相互之間存在特定關係的資料元素的集合 關係描述資料元素之間的邏輯關係 物理結構 儲存結構 資料結構在計算機中的表示 ...