線性表存儲空間是連續的嗎

❶ 棧的順序存儲和鏈表存儲的差異

順序存儲： 線性表的順序表：指的是用一組地址連續的存儲單元，依次存儲線性表的數據元素。
線性表的順序存儲結構具備如下兩個基本特徵： 1、線性表中的所有元素所佔的存儲空間是連續的（即要求內存中可用存儲單元的地址必須是連續的）。 2、線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。 即：線性表邏輯上相鄰、物理也相鄰（邏輯與物理統一：相鄰數據元素的存放地址也相鄰），則已知第一個元素首地址和每個元素所佔位元組數，則可求出任一個元素首地址。 優點： 1、
無須為表示結點間的邏輯關系而增加額外的存儲空間。
2、
可以方便的隨機存取表中的任一結點。
3、
存儲密度大（＝1），存儲空間利用率高。 缺點： 1、
插入和刪除運算不方便，需移動大量元素。 2、
由於要求佔用連續的存儲空間，存儲分配只能按最大存儲空間預先進行，致使存儲空間不能得到充分利用。
3、
表的容量難以擴充。 鏈表存儲： 線性表的鏈式存儲：指用一組任意的存儲單元存儲線性表中的數據元素。
線性表的鏈式存儲結構具備的基本特徵： 鏈式存儲時，相鄰數據元素可隨意存放，但所佔存儲空間分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針。 優點： 1、
插入、刪除操作很方便，可通過修改結點的指針實現，無須移動元素。
2、
方便擴充存儲空間。
缺點： 1、
不能隨機存取元素。
2、
存儲密度小（<1），存儲空間利用率低。 總結： 1、
順序表適宜於做查找這樣的靜態操作；
鏈表宜於做插入、刪除這樣的動態操作。 2、若線性表的長度變化不大，且其主要操作是查找，則採用順序表； 若線性表的長度變化較大，且其主要操作是插入、刪除操作，則採用鏈表。

❷ 什麼是線性表線性表有哪兩種存儲結構它們是如何存儲數據元素的各有什麼優點

線性表：有n（n>0）的數據元素a1，a2，a3，.....，an組成的有限序列。

兩種存儲結構：

順序存儲結構：存取較快，插入刪除較麻煩。

鏈式存儲結構：存取較慢，插入刪除叫簡單。

存儲數據元素：

順序存儲結構：直接存取。優點空間連續，位置明確。

鏈式存儲結構：由於鏈表特徵，需要從表頭掃面。優點空間分散，位置不明確。

線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的，注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表。

(2)線性表存儲空間是連續的嗎擴展閱讀：

線性表中的個數n定義為線性表的長度，n=0時稱為空表。在非空表中每個數據元素都有一個確定的位置，如用ai表示數據元素，則i稱為數據元素ai在線性表中的位序。

線性表的相鄰元素之間存在著序偶關系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一個順序表，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。

當i=1,2，…，n-1時，ai有且僅有一個直接後繼，當i=2，3，…，n時，ai有且僅有一個直接前驅。

❸ 線性表鏈式存儲結構和順序存儲結構的存儲空間一定連續嗎

不一樣，線性存儲每個元素只要存元素的內容，鏈式存儲還需要多一塊區域來存儲相鄰節點的地址

❹ 線性表順序存儲結構地址連續怎麼理解

這表明線性表中的每個元素所在的地址是**連續**的。比如一個類型T的大小為s位元組，那麼這個類型的線性表中，假設第一個位元組為b，那麼顯然第一個元素佔用的內存區間是以b開始的s個位元組(即，[b, s+b-1])，而此時線性表保證第二個元素的第一個位元組位置為s+b。以此類推。這樣的方式的意義有兩點: 1. 節約內存，方便堆棧管理 2. 支持常數時間的快速隨機查找，也就是說，要查找線性表的第n個元素所需要的速度和線性表大小無關。