1.儲存方式的比較
順序表的儲存空間是一次性分配好的了，而鍊錶的儲存空間是多次分配的。
2.儲存密度（節點值域所佔儲存量/節點結構所佔的儲存總量）
順序表的密度是等於1的，而鍊錶的密度是小於1的
1.訪問方式
順序表可以隨機抽取，也可以順序抽取；但是鍊錶只可以順序抽取（讀取第n個元素，那麼就必須遍歷其之前所有元素
2。插入和刪除的不同
順序表平均需要移動一半元素，而鍊錶只需要修改指標就可以了。
插入和刪除，順序表時間為o（n) ， 單鏈表為o（1）
訪問和讀取資料，順序表為o（1），鍊錶會複雜一些
1.若線性表需要頻繁查詢，很少進行插入和刪除操作，用順序儲存結構
2.需要頻繁的插入和刪除的時候，則用鍊錶結構會更好
資料結構之順序表和煉表的比較
線性表分為順序儲存和鏈式儲存兩種方式。順序表可以分為順序訪問，也可以隨機訪問，鍊錶只能從表頭順序訪問元素。例如在第i個位置上執行存或取的操作，順序表僅需一次訪問，而鍊錶則需從表頭開始依次訪問i次。採用順序儲存時，邏輯上相鄰的元素，對應的物理儲存位置也相鄰。而採用鏈式儲存時，邏輯上相鄰的元素，物理儲存...
資料結構之順序表和煉表
1.線性表 線性表 linear list 是n個具有相同特性的資料元素的有限序列。線性表是一種在實際中廣泛使用的資料結構，常見的線性表 順序表 鍊錶 棧 佇列 字串 線性表在邏輯上是線性結構，也就說是連續的一條直線。但是在物理結構上並不一定是連續的，線性表在物 理上儲存時，通常以陣列和鏈式結構的形...
資料結構《順序鍊錶》
include using namespace std template class sqlist template sqlist sqlist int m template sqlist sqlist template void sqlist createlist int n template t...