儲存密度：是指乙個節點中資料元素所佔的儲存單元和整個節點所佔的儲存單元之比。1、相鄰資料元素的存放位址也相鄰（邏輯與物理統一），
2、要求記憶體中可用的儲存單元的位址必須是連續的。
優點：1、儲存密度大（=1），儲存空間利用率高。
2、方法簡單，各種高階語言中都有陣列，容易實現。
3、不用為表示節點間的邏輯關係而增加額外的儲存開銷。
4、順序表具有按元素序號隨機訪問的特點。
缺點：1、在順序表中做插入、刪除操作時，平均移動表中的一半元素，因此對n較大的順序表效率低。
2、需要預先分配足夠大的儲存空間，估計過大，可能會導致順序表後部大量閒置；預先分配過小，又會造成溢位。
1、相鄰元素可隨意存放。
2、所佔儲存空間分為兩部分，一部分存放結點值，另一部分存放表示節點間關係的指標。
3、在鍊錶中邏輯上相鄰的資料元素，物理儲存位置不一定相鄰，它使用指標實現元素之間的邏輯關係。
4、鍊錶的儲存空間是動態分配的。
優點 ：
1、插入或刪除元素方便效率高，使用靈活
缺點 ：
1、儲存密度小(<1)，儲存空間利用率低
2、只能通過指標順次訪問，查詢效率低
3、要占用額外的儲存空間儲存元素之間的關係，儲存密度降低。
4、鍊錶不是一種隨機儲存結構，不能隨機訪問元素。
線性表順序儲存和鏈式儲存
輸入第1行是乙個整數n，表示之後還有n行輸入。每行輸入表示對線性表的一條操作指令，格式是 指令編號 引數1 引數2 如有 指令編號為3，表示find操作，此時只有乙個引數，即待查元素的值。順序儲存 include using namespace std const int maxn 1e4 1 st...
線性表的順序儲存和鏈式儲存
線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的資料元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。採用順序儲存的有點是可以隨機訪問表中的元素，缺點是插入和刪除操作需要移動元素。在插入之前要移動元素以挪出空的儲存單元，然後再插入元素 刪除操作同樣需要移動元素，以填充被刪除的元素空...
線性表的順序儲存和鏈式儲存差異
線性表的順序儲存和鏈式儲存方式在存讀資料以及插入刪除資料時，時間複雜度不同。順序儲存的典型例子為陣列，鏈式儲存的典型例子為單鏈表。眾所周知，當讀取資料較為頻繁時，我們選擇順序儲存方式，當插入和刪除操作較為頻繁時，我們選擇鏈式儲存方式。接下來，我們將分析這樣做的原因 1.順序儲存 1 在讀取資料時，讀...