鏈序存儲

㈠ 順序存儲結構和鏈式存儲結構優缺點

順序存儲結構和鏈式存儲結構的區別

鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。

順序存儲結構和鏈式存儲結構的優缺點：

空間上

順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。

存儲操作上：

順序支持隨機存取，方便操作

插入和刪除上：

鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。

㈡ 順序存儲和鏈式存儲屬於什麼存儲結構

一般，存儲結構分為：順序順序存儲結構和鏈式存儲結構。
常見鏈式存儲結構有：鏈表，樹，圖。

㈢ 線性順序存儲結構和鏈式存儲結構有什麼區別

區別：

1、順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)。

2、鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。

㈣ 鏈式存儲結構和順序存儲結構的區別

區別如下：

1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的。

2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是，而順序存儲結構適用於頻繁查詢時使用。

3、順序比鏈式節約空間，是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取，方便操作。鏈式的要比順序的方便，快捷。

官方一點來說可以使用網路的介紹：順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。

當然不得不說一般這種官方的解釋都是不太適合我的，所以用小甲魚的方式來說這個概念的話，簡單來說就是，用一段連續的地址存放數據元素，數據間的邏輯關系和物理關系相同。

優點1：存儲密度大，空間利用度高，比鏈式存儲節約空間。

優點2：存儲操作上方便操作，順序支持隨機存取，查找會比較容易。

缺點1：插入或者刪除元素時不方便，花費的時間更多。

㈤ 順序存儲結構和鏈式存儲結構的優缺點

存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
 而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
 另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
 因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。

㈥ 簡述順序表和鏈表存儲方式的特點。

順序表：存儲空間是連續的，通常用數組實現。因此，可以通過索引查找，優點是查找修改速度比較快，然而由於順序存儲，帶來的缺點是，增加和刪除要移動數據，操作比較麻煩，速度也較慢。
鏈表：存儲空間是不連續的，每個元素通過指針連接起來的，正好不順序表相反，查找比較耗時，但增加刪除元素比較快，可在常數時間內完成。

㈦ 順序和鏈式存儲結構哪個能存儲有序表

覺得順序存儲結構和鏈式存儲結構都可以存儲有序表。順序存儲結構可以預先預留一定空間(如一維數組)，鏈表存儲結構比較靈活，可以動態開辟空間，需要時增加。要用哪種存儲結構要看你的有序表要進行什麼操作了。

㈧ 順序存儲和鏈式存儲屬於什麼存儲結構

一般，存儲結構分為：順序順序存儲結構和鏈式存儲結構。
常見鏈式存儲結構有：鏈表，樹，圖。

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

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