鏈式存儲優點

❶ 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點

定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。

❷ 試述隊列的鏈式存儲結構和順序存儲結構的優缺點

順序存儲結構是在內存中開辟一個連續的空間用來存儲數據,因此對於內存的需求和苛刻,必須是連續的空間.在數據查找(特別是不按照規律排列的數據),時間復雜度教少.效率高.鏈式存儲結構是採取連表指針來指示數據的存儲位置,這就可以是在內存中隨意的存儲,沒有必須連續儲存空間的要求,對於內存的要求相對教容易.但是要是是從小到大順序排列的數據,鏈式存儲結構的時間復雜度教小,效率高.但是要是不規則排布的數據一般時間復雜度較高,效率更低

❸ 線性表兩種 存儲結構各自的優缺點有哪些

線性表的鏈式存儲結構：

優點：

插入和刪除不需要移動插入時只需要對插入位置後的一個元素進行操作，不需要大量的移動元素。空間有效利用高。

缺點：

大量訪問操作時不如順序存儲結構，因為每次都需要從頭開始遍歷整個線性表直到找到相應的元素為止。

線性表的順序存儲結構：

優點：

可隨機存取表中任一元素。因為有下標可以操作可以快速的定位到指定位置的元素，但是不知道位置的話也需要順序遍歷。

缺點：

插入或刪除操作時，需大量移動元素。合適在很少進行插入和刪除運算的情況下。

(3)鏈式存儲優點擴展閱讀：

線性表的特徵

集合中必存在唯一的一個「第一元素」。

集合中必存在唯一的一個 「最後元素」 。

除最後一個元素之外，均有唯一的後繼(後件)。

除第一個元素之外，均有唯一的前驅(前件)。

線性表的基本操作

MakeEmpty(L) 這是一個將L變為空表的方法。

Length（L） 返回表L的長度，即表中元素個數。

Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）。

Prior（L，i） 取i的前驅元素。

Next（L，i） 取i的後繼元素。

Locate（L，x） 這是一個函數，函數值為元素x在L中的位置。

Insert（L，i，x）在表L的位置i處插入元素x，將原占據位置i的元素及後面的元素都向後推一個位置。

Delete（L，p） 從表L中刪除位置p處的元素。

IsEmpty(L) 如果表L為空表(長度為0)則返回true，否則返回false。

Clear（L）清除所有元素。

Init（L）同第一個，初始化線性表為空。

Traverse（L）遍歷輸出所有元素。

Find（L，x）查找並返回元素。

Update（L，x）修改元素。

Sort（L）對所有元素重新按給定的條件排序。

strstr(string1,string2)用於字元數組的求string1中出現string2的首地址。

參考資料來源：網路-線性表

❹ 線性表鏈式存儲結構的優點和缺點有什麼

（1）鏈式存儲的優點。
①插入和刪除操作不需要移動大量元素，只需要修改指針即可。
②不需預先分配空間，由系統應需求即時生成。
（2）鏈式存儲的缺點。
①增設指示結點之間關系的指針域，增加了內存負擔。
②不可以隨機存取數據元素。

❺ 二叉樹 兩種存儲結構的優缺點

順序存儲可能會浪費空間，但是讀取某個指定的節點的時候效率比較高，鏈式存儲相對二叉樹比較大的時候浪費空間較少，但是讀取某個指定節點的時候效率偏低O(nlogn)。

在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到。

(5)鏈式存儲優點擴展閱讀：

分類：

順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。

鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。