鏈式存儲結構

1. 鏈式存儲結構比順序存儲結構節省存儲空間嗎

不是，因為鏈式存除了數據域，還需要指針域。

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

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

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

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

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

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

(2)鏈式存儲結構擴展閱讀：

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

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

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

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

3. 鏈式儲存結構

鏈式存儲結構 藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。 鏈式存儲結構藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。

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

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

5. 鏈式結構是什麼

鏈式結構是為了解決線性結構中間插入數據速度不友好而提出的解決方法，對初始化的數據添加next屬性，使得它指向下一個節點，這樣需要添加數據或者刪除數據（完全刪除，非重置為None）只需要將鏈式結構打斷並重新連接即可實現，不過需要犧牲線性結構的快速查詢性能。

鏈式結構特點：

1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

4、查找節點時鏈式存儲要比順序存儲慢。

5、每個節點是由數據域和指針域組成。

6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。

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

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

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

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

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

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

區別如下：

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

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

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

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

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

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

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

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

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

區別：

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

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