順序表的插入如刪除操作：
最好情況：在表尾插入元素，無需移動元素，時間複雜度為o(1)。最壞情況：在表頭插入元素，所有元素將都會進行後移，需要進行移動n次，時間複雜度為o(n)。
最好情況：刪除尾元素，無需移動元素，時間複雜度為o(1)。順序表的優點：最壞情況：刪除頭部元素，需要向前移動第乙個元素除外的所有元素，時間複雜度為o(n)。
空間利用率高。
讀取速度快可以根據下標去讀取。
順序表的缺點：
插入和刪除比較慢。上面介紹刪除時也可以看出刪除和插入元素後此元素後面的元素都要動。
不可以增加長度，有空間限制。
適用場景：
適用於表長度變化不大場景。
多查詢，少插入刪除。
原理：鍊錶儲存是在程式執行過程中動態分配空間，只要儲存器有空間，就不會發生儲存溢位問題，相鄰元素不要求在實體地址上相鄰，在邏輯上相鄰即可。所儲存的空間分為兩部分，一部分用來儲存節點值，另一部分用來儲存節點間關係的指標。
鍊錶的優點：
插入和刪除的速度快，保留原來的實體地址。
沒有空間限制，只與記憶體空間的大小有關。
鍊錶的缺點：
需要佔取額外的空間去儲存指標，浪費空間。
查詢速度慢，每次都需要從開始節點開始查詢。
適用場景：
適用於頻繁的插入刪除操作。
適用於線性長度變化大。
順序表和煉表的總結
尾插和尾刪 順序表 o 1 不帶頭節點的單鏈表 遍歷鍊錶，刪除o n 如果將最後乙個節點儲存 o 1 任意位置的插入與刪除 順序表o n 因為涉及到資料的遷移 鍊錶o 1 順序表支援隨機訪問，訪問任意位置節點o 1 鍊錶需要遍歷o n 底層的空間不同 順序表底層是一段連續的空間 鍊錶底層是不連續的 ...
順序表和煉表
定義 線性表是由n個具有相同特性的資料元素組成的有限序列，表中每個元素具有相同元素。邏輯上為連續的線性結構。常見的線性表 順序表，鍊錶 棧 佇列 字串 線性表根據物理儲存方式分為 順序表和煉表 線性表在邏輯上是線性結構，在物理上並不是連續的，線性表在物理上儲存時，通常是以陣列和鏈式結構的形式儲存。動...
順序表和煉表
1.名詞解釋 資料 對客觀事物的符號表示 資料元素 資料的基本單位，可由若干個資料項組成 資料項 資料的不可分割的最小單位 資料物件 性質相同的資料元素的集合，是資料的子集 資料結構 相互之間存在特定關係的資料元素的集合 關係描述資料元素之間的邏輯關係 物理結構 儲存結構 資料結構在計算機中的表示 ...