順序表單鍊錶
定義具有相同特性的資料元素的有限序列
線性表的鏈式儲存結構，每個節點都有唯一的前驅節點和唯一的後繼節點，用一組任意的儲存單元儲存線性表的資料元素
優點①：儲存密度大，無需為線性表之間的邏輯關係而增加額外的儲存空間
②：具有隨機訪問特性
①：採用節點的動態分配方式，具有良好的適應性
缺點①：插入和刪除操作需要移動大量的元素
②：初始空間分配難以掌握
①：儲存密度小，為表示線性表之間的邏輯關係，而需要額外的儲存空間
②：不具有隨機訪問特性
所謂的隨機訪問：就是指隔乙個元素序號找到對應元素所需時間為o（1），由於單鏈表在訪問乙個節點後，只能接著訪問他的後繼節點，而無法訪問它的前驅節點。
轉 線性表（順序表和單鏈表）
大神 權侵刪 一 定義 是n個型別相同的資料元素的有限序列。線性表元素的個數n n 0 定義為線性表的長度，當n 0時，稱為空表。在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。三 線性表的順序儲存結構 1 順序儲存定義 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資...
順序表和單鏈表的比較
順序表與鍊錶的比較 一 順序表的特點是邏輯上相鄰的資料元素，物理儲存位置也相鄰，並且，順序表的儲存空間需要預先分配。它的優點是 1 方法簡單，各種高階語言中都有陣列，容易實現。2 不用為表示節點間的邏輯關係而增加額外的儲存開銷。3 順序表具有按元素序號隨機訪問的特點。缺點 1 在順序表中做插入 刪除...
順序表和單鏈表的比較
通過了對第二章的學習，我知道了線性表儲存資料時主要通過順序表儲存結構和鏈結儲存結構。而鏈結儲存結構又以單鏈表為代表。下面我就說一下我通過老師的講解和書本上的知識說明一下我理解中的順序表和單鏈表。首先是順序表。順序表是用一段位址連續的儲存單元一次儲存線性表的資料元素。順序表是用一堆陣列來實現的，也可以...