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

時間 2021-07-01 05:52:14

1樓:根鬧米

不是,他們的關係可以如圖所示。線性表包括順序儲存結構和鏈式儲存結構。

線性表的劃分是從資料的邏輯結構上進行的。線性指的是在資料的邏輯結構上是線性的。即在資料元素的非空有限集中

(1) 存在唯一的一個被稱作“第一個”的資料元素,(2) 存在唯一的一個被稱作“最後一個”的資料元素,(3) 除第一個外,集合中的每個資料元素均只有一個前繼元素,(4)除最後一個外,集合中的每個資料元素均只有一個後繼元素。

那麼對於線性表,從儲存結構上分,可以有順序儲存結構和鏈式儲存結構。順序儲存結構包括順序表、順序佇列和順序棧;鏈式儲存結構包括連結串列、鏈佇列和鏈棧。

2樓:

線性結構的資料在儲存結構方面,既可能是順序儲存,也可能是鏈式儲存。

線性表是線性結構,也是順序儲存結構。

拓展資料:而資料的儲存結構只有兩種:順序儲存結構和鏈式儲存結構,這兩種儲存結構,前面一個是利用資料元素在儲存器中的相對位置表示其邏輯結構,另外一個是用指標來表示其邏輯關係。

線性表的順序儲存結構是一種隨機存取的儲存結構線性表的鏈式儲存結構,是一種物理儲存單元上非連續、非順序的儲存結構

3樓:樹木愛水閏

一、具體分析

1、線性結構的資料在儲存結構方面,既可能是順序儲存,也可能是鏈式儲存。

2、線性表是線性結構,也是順序儲存結構

4、而資料的儲存結構只有兩種:順序儲存結構和鏈式儲存結構,這兩種儲存結構,前面一個是利用資料元素在儲存器中的相對位置表示其邏輯結構,另外一個是用指標來表示其邏輯關係。

1、資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

2、資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

3、資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。

當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

4、意義:在許多型別的程式的設計中,資料結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的資料結構。

許多時候,確定了資料結構後,演算法就容易得到了。有些時候事情也會反過來,我們根據特定演算法來選擇資料結構與之適應。不論哪種情況,選擇合適的資料結構都是非常重要的。

4樓:匿名使用者

1、資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

2、資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

3、資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。

當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

4、意義:在許多型別的程式的設計中,資料結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的資料結構。

許多時候,確定了資料結構後,演算法就容易得到了。有些時候事情也會反過來,我們根據特定演算法來選擇資料結構與之適應。不論哪種情況,選擇合適的資料結構都是非常重要的。

5樓:earth千尋

線性結構就是線性表,什麼叫線性結構裡有線性表。

6樓:倡熒頒娩

這個世界不相信眼淚

我知道失去你www

仍然看著水花兒在綠草茵茵盪漾禱

c語言中,資料結構儲存結構屬於線性還是非線性?

7樓:匿名使用者

這個不能一概而論

通常所說的陣列是線性儲存的,還有資料結構書中說的線性表,連結串列通常是非線性的

其他的資料結構資料結構儲存結構包括順序儲存結構和鏈式儲存結構;

順序結構:資料元素存放的地址是連續的-----線性的儲存;

鏈式結構:資料元素存放的地址是否連續沒有要求----非線性的儲存

8樓:匿名使用者

資料結構儲存結構包括順序儲存結構和鏈式儲存結構;

順序結構:資料元素存放的地址是連續的-----線性的儲存;

鏈式結構:資料元素存放的地址是否連續沒有要求----非線性的儲存。

9樓:曠俊空陽

邏輯結構是元素之間的邏輯關係,

而儲存結構是指他在計算機中的儲存,也就是物理結構

儲存結構包括線性結構,樹形結構,圖,雜湊

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

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

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

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

建築構件有哪些儲存方式,資料結構的儲存方式有哪幾種

雨貝 預製混凝土構件如果在儲存環節發生損壞 變形將會很難補修,既耽誤工期又造成經濟損失。因此,大型預製混凝土構件的儲存方式非常重要。物料儲存要分門別類,按 先進先出 原則堆放物料,原材料需填寫 物料卡 標識,並有相應臺帳 卡帳以供查詢。對因有批次規定特殊原因而不能混放的同一物料應分開擺放。物料儲存要...