線性表順序儲存和鏈式儲存

2021-10-25 05:50:31 字數 1744 閱讀 6866

輸入第1行是乙個整數n,表示之後還有n行輸入。

每行輸入表示對線性表的一條操作指令,格式是「指令編號 引數1 引數2(如有)」。

指令編號為3,表示find操作,此時只有乙個引數,即待查元素的值。

順序儲存:

#include

using

namespace std;

const

int maxn =

1e4+1;

struct node

;typedef

struct node* list;

list makeempty()

void

insert

(list l,

int val,

int sernum)

for(

int j = l-

>last; j >= sernum -

1; j--

) l-

>data[sernum -1]

= val;

l->last++

;return;}

void

delete

(list l,

int sernum)

for(

int j = sernum; j <= l-

>last; j++

) l-

>last--

;return;}

intfind

(list l,

int val)

intmain()

else

if(x ==2)

else

}for

(int i =

0; i <= l-

>last; i++

)return0;

}

鏈式儲存:

#include

using

namespace std;

const

int maxn =

1e4+1;

struct node

;typedef

struct node* list;

list creatlist()

void

insect

(list l,

int val,

int sernum)

if(pre ==

null

|| cnt != sernum -1)

else

}void

delete

(list l,

int sernum)

if(pre ==

null

|| cnt != sernum -

1|| pre-

>next ==

null

)else

}void

find

(list l,

int val)

if(pre ==

null

)else

}int

main()

else

if(x==2)

else

if(x ==3)

} list p = l-

>next;

while

(p !=

null

)return0;

}

線性表的順序儲存和鏈式儲存

線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的資料元素,從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。採用順序儲存的有點是可以隨機訪問表中的元素,缺點是插入和刪除操作需要移動元素。在插入之前要移動元素以挪出空的儲存單元,然後再插入元素 刪除操作同樣需要移動元素,以填充被刪除的元素空...

線性表順序儲存和鏈式儲存比較

儲存密度 是指乙個節點中資料元素所佔的儲存單元和整個節點所佔的儲存單元之比。1 相鄰資料元素的存放位址也相鄰 邏輯與物理統一 2 要求記憶體中可用的儲存單元的位址必須是連續的。優點 1 儲存密度大 1 儲存空間利用率高。2 方法簡單,各種高階語言中都有陣列,容易實現。3 不用為表示節點間的邏輯關係而...

線性表的順序儲存和鏈式儲存差異

線性表的順序儲存和鏈式儲存方式在存讀資料以及插入刪除資料時,時間複雜度不同。順序儲存的典型例子為陣列,鏈式儲存的典型例子為單鏈表。眾所周知,當讀取資料較為頻繁時,我們選擇順序儲存方式,當插入和刪除操作較為頻繁時,我們選擇鏈式儲存方式。接下來,我們將分析這樣做的原因 1.順序儲存 1 在讀取資料時,讀...