當前位置:首頁 » 存儲配置 » 鏈接存儲結構是靜態

鏈接存儲結構是靜態

發布時間: 2023-04-01 23:13:59

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

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

② 靜態鏈表和動態鏈表的區別是什麼

靜態鏈表和動態鏈表的區別:

靜態鏈表和動態鏈表是線性表鏈式存儲結構的兩種不同的表示方式。

1、靜態鏈表是用類似於數組方法實現的,是順序的存儲結構,在物理地址上是連續的,而且需要預先分配地址空間大小。所以靜態鏈表的初始長度一般是固定的,在做插入和刪除操作時不需要移動元素,僅需修改指針。

2、動態鏈表是用內存申請函數(malloc/new)動態申請內存的,所以在鏈表的長度上沒有限制。動態鏈表因為是動態申請內存的,所以每個節點的物理地址不連續,要通過指針來順序訪問。

③ 線性表鏈式存儲結構是什麼

線性表是一種邏輯結構,它有兩種存儲方式,順序存儲和鏈式存儲。
順序存儲對應的是順序表,鏈式存儲對應的有單鏈表,雙鏈表,循環鏈表以及靜態鏈表。

其中,線性表的鏈式存儲又稱為單鏈表。
註:雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表:一個後繼指針,一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置,因此最後一個結點存儲null,也就是空值。

雙鏈表:雙鏈表結點中有兩個指針,prior和next,即有前驅指針和後繼指針,分別指向前驅和後繼結點。

循環鏈表:循環鏈表和單鏈表的區別在於最後一個結點的指針不是null(回到單鏈表的知識去看一下吧),而是指向頭結點,從而整個鏈表成為了一個環。

循環雙鏈表:循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註:在循環雙鏈表L中,當循環雙鏈表為空表時,其頭結點的prior域和next域都等於L。

靜態鏈表:靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解:其實靜態鏈表和單鏈表在結構上差不太多,但是靜態鏈表又和順序表很像,可以把靜態鏈表看作是單鏈表和順序表的結合吧。

鏈式存儲結構就這幾種了。

④ 靜態鏈表存儲結構的優點和缺點是什麼

1.優點在插入和刪除操作時,只修改游標,不需要移動元素,從而克服了在順序表中進行插入和刪除操作需要移動大量元素的缺點。

2)缺點沒有解決連續存儲分配帶來的表長難以確定的問題,需要維護一個空閑鏈表,而且失去了順序表隨機存取的特性。

熱點內容
編譯器字母如何變成0或1 發布:2023-05-29 20:44:30 瀏覽:267
安卓智能解析度哪裡關 發布:2023-05-29 20:43:11 瀏覽:804
平板如何恢復出廠模式安卓 發布:2023-05-29 20:42:08 瀏覽:966
phpchown 發布:2023-05-29 20:41:09 瀏覽:415
我的世界伺服器箱子如何無限復制 發布:2023-05-29 20:39:36 瀏覽:109
可編程交換機 發布:2023-05-29 20:38:52 瀏覽:209
C語言星號框 發布:2023-05-29 20:38:38 瀏覽:621
廣州市ibm伺服器專買店地址 發布:2023-05-29 20:37:52 瀏覽:388
伺服器怎麼寫入聯網地址 發布:2023-05-29 20:35:51 瀏覽:959
社保網上查詢密碼忘了怎麼辦 發布:2023-05-29 20:30:21 瀏覽:504