當前位置:首頁 » 服務存儲 » 線性順序存儲結構可以順序存取嗎
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

線性順序存儲結構可以順序存取嗎

發布時間: 2022-07-10 13:56:27

⑴ 線性的數據結構可以順序存儲,也可以鏈接存儲.非線性的數據結構只能鏈接存儲.這句話為什麼是錯的

因為非線性結構既可以是順序儲存結構也可以是鏈式儲存結構

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

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

拓展資料:

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

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

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

⑶ 順序存儲方式只能用於存儲線性結構嗎

不是。

順序存儲方式不僅能用於存儲線性結構,還可以用來存放非線性結構,例如完全二叉樹是屬於非線性結構,但其最佳存儲方式是順序存儲方式。

數據的邏輯結構包括線性結構、樹、圖、集合這四種,在線性結構裡面又有線性表、棧、隊列等等。而數據的存儲結構只有兩種:順序存儲結構和鏈式存儲結構,這兩種存儲結構,前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構,另外一個是用指針來表示其邏輯關系。

順序存儲結構

的主要優點是節省存儲空間,因為分配給數據的存儲單元全用存放結點的數據(不考慮c/c++語言中數組需指定大小的情況),結點之間的邏輯關系沒有佔用額外的存儲空間。

採用這種方法時,可實現對結點的隨機存取,即每一個結點對應一個序號,由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點。

⑷ 線性表順序存儲怎麼是隨機存取 鏈式存儲反而是順序存取 想不通啊 求解

如果是順序存儲結構,可以通過下標直接訪問,與存儲位置無關,所以是隨機存取,比如說數組。
如果是鏈式存儲結構,不能通過下標訪問,只能按照存儲順序存取,所以是順序存取,比如說單鏈表。
要注意「存儲」和「存取」的不同。

⑸ 敘述線性表兩種存儲結構各自的主要特點

兩種存儲結構各自的主要特點

1、順序存儲結構:存儲單元地址連續,它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系,可隨機存取表中任一元素。

2、鏈式存儲結構:存儲單元地址為任意一組,它的存儲單元可以是連續的,也可以是不連續的。

在表示數據元素之間的邏輯關系時,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置),這兩部分信息組成數據元素的存儲映像,稱為結點(node)。

(5)線性順序存儲結構可以順序存取嗎擴展閱讀:

線性表結構特點

1、均勻性

雖然不同數據表的數據元素可以是各種各樣的,但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

2、有序性

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

⑹ C語言基礎知識中:線性表的順序、鏈式存儲結構分別是:隨機存取和順序存取結構對嗎

不對,數組是隨機存取,所有的線性表都是順序存取結構。你想想,我要找第5個元素,用數組直接 A[4] 就找到了,而線性表就要從「頭」元素開始一個一個地往後遍歷,直到需要的那個,隨機不了。

⑺ 線性表的順序存儲結構是隨機存取的

可以參考下面幾種解釋

1、解釋一:

順序存儲結構的地址在內存中是連續的所以可以通過計算地址實現隨機存取,與此相對 鏈式存儲結構的存儲地址不一定連續,只能通過第個結點的指針順序存取

2、解釋二:

線性表的順序存儲結構可以通過線性表的首址加偏移的方法計算出來第i個數據的位置a+i*sizeof(單個結構)而線性表的鏈式存儲結構要訪問第i個數據,就必須先訪問前面的i-1個數據

(7)線性順序存儲結構可以順序存取嗎擴展閱讀:

線性表主要由順序表示或鏈式表示,在實際應用中,常以棧、隊列、字元串等特殊形式使用,順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素,稱為線性表的順序存儲結構或順序映像,順序存儲結構是隨機存取的。

鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素,稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的,也可以是不連續的。

⑻ 線性表存儲結構

線性表的兩種存儲結構分別是順序存儲結構和鏈式存儲結構。
順序存儲結構的主要特點是:
(1)結點中只有自身的信息域,沒有關聯信息域。因此,順序存儲結構的存儲密度大、存儲空間利用率高。
(2)通過計算地址直接訪問任何數據元素,即可以隨機訪問。
(3)插入和刪除操作會引起大量元素的移動。
鏈式存儲結構的主要特點是:
(1)結點除自身的信息域外,還有表示關聯信息的指針域。因此,鏈式存儲結構的存儲密度小、存儲空間利用率低。
(2)在邏輯上相鄰的結點在物理上不必相鄰,因此,不可以隨機存取,只能順序存取。 (3)插入和刪除操作方便靈活,不必移動結點只需修改結點中的指針域即可。

⑼ 線性表的順序存儲結構是一種什麼

線性表的鏈式存儲結構是一種順序存儲的存儲結構。

線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數據元素,還包括指針,每一個指針指向一個與本結點有邏輯關系的結點,此類存儲方式屬於順序存儲;線性表是最基本、最簡單、也是最常用的一種數據結構。線性表(linear list)是數據結構的一種,一個線性表是n個具有相同特性的數據元素的有限序列。

簡介

我們說「線性」和「非線性」,只在邏輯層次上討論,而不考慮存儲層次,所以雙向鏈表和循環鏈表依舊是線性表。

在數據結構邏輯層次上細分,線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的「線性表」,可以自由的刪除或添加結點。受限線性表主要包括棧和隊列,受限表示對結點的操作受限制。

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

線性表具有兩種存儲結構即順序存儲結構和鏈接存儲結構。
線性表的順序存儲結構可以直接存取數據元素,方便靈活、效率高,但插入、刪除操作時將會引起元素的大量移動,因而降低效率
而在鏈接存儲結構中內存採用動態分配,利用率高,但需增設指示結點之間關系的指針域,存取數據元素不如順序存儲方便,但結點的插入、刪除操作較簡單。