線性表的存儲結構優於鏈式存儲結構

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

一、線性表鏈式存儲結構的優點：

1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。

2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素（直接前驅）和後面均只有一個數據元素（直接後繼）。

二、線性表鏈式存儲結構的缺點：

線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。

(1)線性表的存儲結構優於鏈式存儲結構擴展閱讀：

線性表鏈式存儲結構的其他介紹：

一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。

而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。

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

線性表的鏈式存儲結構：

優點：

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

缺點：

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

線性表的順序存儲結構：

優點：

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

缺點：

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

(2)線性表的存儲結構優於鏈式存儲結構擴展閱讀：

線性表的特徵

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

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

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

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

線性表的基本操作

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的首地址。

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

『叄』 九、 線性表的鏈式存儲結構與順序存儲結構比較有何特點這兩種結構分別適合在什麼情況下使用

看名字就差不多了吧
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。
線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到

『肆』 線性表的順序存儲結構優於鏈式存儲結構么

不一樣，線性存儲每個元素只要存元素的內容，鏈式存儲還需要多一塊區域來存儲相鄰節點的地址

『伍』 「線性表的順序存儲表優於鏈式存儲表示」這句話對嗎。

「線性表的順序存儲表優於鏈式存儲表示」這句話是不正確的，以偏蓋全。
具體解釋為：
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
綜上所述，如果元素個數已知，且插入刪除較少的可以使用順序結構，而對於頻繁有插入刪除操作，元素個數未知的，最好使用鏈式結構，編程時可結合要處理的數據的特點設計數據結構的。

『陸』 線性表順序存儲結構和鏈式存儲結構的優缺點（JAVA）

從數據結構的角度來說順序結構的存儲空間固定，可擴展性差，但是如果數據元素個數已知，較鏈式存儲節省空間。他的優點是隨機讀取任意一個元素（因為元素時順序存儲的，所以元素的存儲位置之間有一定的關系）但是順序存儲的缺點是刪除，插入操作需要花費很多時間在移動元素上。

對於鏈式存儲而言，插入和刪除元素開銷小，操作簡便。可擴展性強。

綜上所述，如果元素個數已知，且插入刪除較少的可以使用順序結構，而對於頻繁有插入刪除操作，元素個數未知的，最好使用鏈式結構，編程時可結合要處理的數據的特點設計數據結構的。

『柒』 8．線性表的順序存儲結構比鏈式存儲結構更好。（ ）

錯。應當分情況而論誰更合適。
順序存儲具有隨機訪問特性，可以很容易地得出每一個元素的地址，但缺點是大小不可變，有些情況下不靈活，但它的訪問效率非常高。
鏈式存儲主要是針對大小不可變這個問題提出的解決方案，這樣就更節省空間，大小靈活，但由於失去了隨機存儲特性(就是元素的地址算不出來了，只能一個一個遍歷，一個都不能跳過)，所以，就增加了時間上的開銷。

『捌』 線性表的動態鏈表存儲結構與順序存儲結構相比，優點是

前者好比
單向鏈表
後者好比
數組
優點：主要是便於數據的
增
刪等，對於數據交換頻繁的地方有所優勢

『玖』 線性表的鏈式存儲結構與順序存儲結構比較有何特點這兩種結構分別適合在什麼情況下使用

鏈式存儲結構適用於數據更改（添加，刪除）較多的情況。
而順序存儲結構更適用於數據查詢(改變某位置上數據的值，查找某位置上的值)，各有各的優點，他們的缺點是：
鏈式結構上查找（查找第幾個位置上的值）花的系統開銷（主要是時間上的開銷）要比順序結構上的多，
而順序結構上要刪除某位置上的值或者在某位置添加數據時花的系統開銷要比在鏈式上多。
所以在選用存儲結構之前就要先考慮到以後對數據的操作主要是查詢多還是更改多！

『拾』 線性表的順序存儲與鏈式存儲的優缺點各是什麼

1.空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
2.存儲操作上
順序支持隨機存取，方便操作
3.插入和刪除上
鏈式的要比順序的方便（這句話是不能這么說的，因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）