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

時間 2021-08-11 17:57:05

1樓:匿名使用者

剛開始學啊?剛回答了你乙個問題,順序結構的儲存簡單,可以隨機讀取任何乙個位置的資料,但是其擴充容量和新增元素以及刪除元素都很麻煩。相比之下,鍊表在這些方面都很容易實現,但是如果要隨機的讀取中段的資料就比較麻煩了

2樓:匿名使用者

線性表這種抽象結構在實現是有陣列實現和鍊表實現兩種儲存結構。

陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。

鍊表實現是動態獲取記憶體單元,儲存資料時基本不受空間限制(受記憶體大小限制),幾乎不會浪費儲存空間,但是相關操作實現起來比陣列複雜一點。

3樓:匿名使用者

順序儲存結構優點是可以實現隨機讀取,時間複雜度為o(1),空間利用率高;缺點是進行插入和刪除操作時比較麻煩,時間複雜度為o(n),同時容量受限制,需要事先確定容量大小,容量過大浪費空間資源,過小不能滿足使用要求,會產生溢位問題,雖然可以擴容,但是需要耗時間的;鏈式儲存結構優點,插入和刪除非常簡單,前提條件是知道操作位置,時間複雜度是o(1),但如果不知道操作位置則要定位元素,時間複雜度也是o(n),還有乙個很大的優點是沒有容量的限制,可以在使用過程中動態的分配記憶體空間,不用擔心溢位的問題;缺點是它不能實現隨機讀取,同時空間利用率不高.這兩個結構各有優缺點,不同的地方選擇不同的結構.盡量利用其優點,避免其缺點.

線性儲存結構就是順序儲存結構嗎 線性表是線性儲存結構嗎

根鬧米 不是,他們的關係可以如圖所示。線性表包括順序儲存結構和鏈式儲存結構。線性表的劃分是從資料的邏輯結構上進行的。線性指的是在資料的邏輯結構上是線性的。即在資料元素的非空有限集中 1 存在唯一的一個被稱作 第一個 的資料元素,2 存在唯一的一個被稱作 最後一個 的資料元素,3 除第一個外,集合中的...

線性表儲存結構有哪幾種,線性的資料結構有哪幾種 各有什麼特點

厚起雲奚亥 線性表這種抽象結構在實現是有陣列實現和連結串列實現兩種儲存結構。陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。連結串列實現是動態獲取記憶體單元,儲存資料時基本不受空間限制 受記憶體大小限制 幾乎不會浪費儲存空間,但是相...

棧結構通常採用的兩種儲存結構是?和

順序儲存和鏈結儲存,通稱順序佇列和鏈佇列,是電腦科學中一種特殊的串列形式的抽象資料型別,其特殊之處在於只能允許在鍊表或陣列的一端 稱為堆疊頂端指標,英語 top 進行加入資料 英語 push 和輸出資料 英語 pop 的運算。另外堆疊也可以用一維陣列或鍊表的形式來完成。堆疊的另外乙個相對的操作方式稱...