線性表的儲存結構是如何實現的?。。。。。。。

2025-01-03 15:45:07 字數 4575 閱讀 6325

1樓:雲中飛鵲

線性表的動態分配儲存結構:

#define list_init_size 100; /線性表儲存空間的初始分配量。

#define listincrement 10; /線性表儲存空間的分配增量。

typedef struct{

elemtype *elem; /儲存空間基址。

int length; /當前長度。

int listsize; /當前分配的儲存容量(以sizeof(elemtype)為單位)

sqlist;

線性表的單連結串列儲存結構:

typedef struct lnode{elemtype data;

struct lnode *next;

lnode, *linklist;

2樓:晁雲陽

做乙個迴圈,將鏈式中的每個節點的next指向它的前乙個即可,具體做應該很簡單的。。。

opq三個指標,指向表頭。

o=o->next->next;

p=p->next;

while(p){

p->next=q;

q=p;p=o;

o=o->next

像這樣就可以了。。。當然可能還有錯;除錯一下即可。

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

3樓:金牆刺紗腰

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

線性表的鏈式儲存結構中的每乙個儲存結點不僅含有乙個資料元素,還包括指標,每乙個指標指向乙個與本結點有邏輯關係的結點,此類儲存方式屬於順序儲存;線性表是最基本、最簡單、也是最常用的一種資料結構。

線性表(linear list)是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。

簡介。我們說「線性」和「非線性」,只在邏輯層次上討論,而不考慮儲存層次,所以雙向連結串列。

和迴圈連結串列依舊是線性表。

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

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

4樓:教育小百科是我

線性表:有n(n>0)的資料元素a1,a2,a3,..an組成的有限序列。

兩種儲存結構:

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

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

儲存資料元素:

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

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

線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的,注意,這句話只適用大部分線性表,而不是全部。比如,迴圈連結串列邏輯層次上也是一種線性表。

5樓:網友

線性表及其順序儲存結構線性表是由一組資料元素構成,資料元素的位置只取決於典型的資料流型別有兩種:變換型和事務型。變換型系統結構圖由輸入、中心變換。

6樓:爬小蝸

1.線性表:有n(n>0)的資料元素a1,a2,a3,..an組成的有限序列。

記做(a1,a2,a3,..an)

2.兩種儲存結構:

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

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

3.如何儲存資料元素。

順序儲存結構:直接存取。空間連續,位置明確鏈式儲存結構:由於連結串列特徵,需要從表頭掃面。空間分散,位置不明確。

7樓:網友

定義:具有相同特性的資料元素的乙個有限序列。

線性表有哪兩種儲存結構:佇列和堆疊,堆疊:插入和刪除操作僅在表一端進行,所以叫後進先出(lifo)線性表。其中插入叫壓棧。刪除叫出棧。操作端叫棧頂。

佇列:插入在表一端進行而刪除僅在表另一端進行,所以叫後進先出(fifo)線性表。其中插入叫入隊。刪除叫出隊。插入端叫隊尾。刪除端叫隊首。

8樓:直到遇見你天蠍

線性表的基本特徵是:

1、集合中必存在唯一的乙個第一元素。

2、集合中必存在唯一的乙個最後元素 。

3、除最後乙個元素之外,均有唯一的後繼。

4、除第乙個元素之外,均有唯一的前驅。

擴充套件資料:線性表主要由順序表示或鏈式表示。在實際應用中,常以棧、佇列、字串等特殊形式使用。順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素,稱為線性表的順序儲存結構或順序映像。

它以物理位置相鄰來表示線性表中資料元素間的邏輯關係,可隨機存取表中任一元素。鏈式表示指的是用一組任意的儲存單元儲存線性表中的資料元素,稱為線。

線性表的鏈式儲存結構是一種()儲存結構?

9樓:網友

順序儲存結構的位址在記憶體中是連續的所以可以通過計算位址實現隨機存取,而鏈式儲存結構的儲存位址不一定連續,只能通過第個結點的指標順序存取;

所以選b,即只能按順序儲存。

線性錶鏈式儲存結構的優點和缺點有什麼?

10樓:更上百層樓

一、線性錶鏈式儲存結構的優點:

1、均勻性:雖然不同資料表的資料元素可以是各種各樣的,但對於同一線性表的各資料元素必定具有相同的資料型別和長度。對於線性連結串列,可以從頭指標開始,沿各結點的指標掃瞄到連結串列中的所有結點。

二、線性錶鏈式儲存結構的缺點:

線性錶鏈式儲存結構不要求邏輯上相鄰的元素在物理位置上是相鄰,因此,它沒有順序儲存結構所具有的弱點,但也同時失去了順序表可隨機存取的優點。

11樓:諾諾百科

優點:插入和刪除操作不需要移動大量元素,不需預先分配空s間,由系統應需求即時生成。

缺點:增加了記憶體負擔,不可以隨機存取資料元素。

線性表按鏈式儲存時,每個資料元素 (結點)的儲存包括資料區和指標區兩個部分。資料區存放結點本身的資料,指標區存放其後繼元素的位址只要知道該線性表的起始位址表中的各個元素就可通過其間的鏈結關係逐步找到。

12樓:一嘆

採用鏈式儲存時插入或刪除元素時很方便,插入和刪除元素的複雜度都為o(1),使用靈活,儲存空間利用率高。

線性錶鏈式儲存結構的缺點:

儲存密度小(<1),對線性錶鏈式儲存結構查詢元素和修改元素需要遍歷整個連結串列。

鏈式儲存時,相鄰資料元素可隨意存放,但所佔儲存空間分兩部分,一部分存放結點值,另一部分存放表示結點間關係的指標。

13樓:北京理工大學出版社

(1)鏈式儲存的優點。

插入和刪除操作不需要移動大量元素,只需要修改指標即可。

不需預先分配空間,由系統應需求即時生成。

2)鏈式儲存的缺點。

增設指示結點之間關係的指標域,增加了記憶體負擔。

不可以隨機存取資料元素。

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

14樓:一嘆

線性表的鏈式儲存結構:

優點:插入和刪除不需要移動插入時只需要對插入位置後的乙個元素進行操作,不需要大量的移動元素。空間有效利用高。

缺點:大量訪問操作時不如順序儲存結構,因為每次都需要從頭開始遍歷整個線性表直到找到相應的元素為止。

線性表的順序儲存結構:

優點:可隨機存取表中任一元素。因為有下標可以操作可以快速的定位到指定位置的元素,但是不知道位置的話也需要順序遍歷。

缺點:插入或刪除操作時,需大量移動元素。合適在很少進行插入和刪除運算的情況下。

15樓:匿名使用者

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

16樓:網友

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

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

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

17樓:匿名使用者

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

求資料結構試驗線性表的順序儲存結構

include include include define overflow 0 define ok 1 define error 0 define list init size 100 線性表儲存空間的初始增量 define listincrement 10 typedef structsqli...

軸承的潤滑在結構上是如何實現的? 55

軸承的潤滑在結構上是如何實現的?由於特殊生產工藝的要求,工礦企業的某些關鍵裝置在極為惡劣的工況下執行。由於裝置重 環境溫度高,粉塵大或空氣中含酸性腐蝕氣體co,so等,對裝置的潤滑帶來很多問題,摩擦磨損嚴重,到目前為止,國內上述企業大部分仍沿用傳統的油 脂潤滑,而事實上這些工礦條件已超出了油 脂潤滑...

智慧型電表的工作原理,是如何實現遠端抄表的,聽說很方便,最近在考慮要不要換一塊智慧型電表

智慧型電表的工作原理是如何實現遠端抄表的?這個的話呢,可能是跟手機有所連線,所以說在看的過程中就不用去當地。1 使用者所安裝的計量三表均配有專用的發訊裝置,發訊裝置採集到的計量訊號通過四芯 線傳輸到分採集器。採集器將這些訊號處理轉化成數碼訊號,並儲存。其中每個採集器可接1 24個使用者。水 電 氣三...