2 2線性表的順序儲存

2021-10-09 04:47:56 字數 859 閱讀 2537

線性表的順序儲存指的是將線性表的資料元素按其邏輯次序依次存入一組位址連續的儲存單元裡,用這種方法儲存的線性表稱為順序表。

順序儲存結構的特點:元素在表中的相鄰關係,在計算機記憶體中存在著相鄰關係。

線性表的第乙個元素a1的儲存位置通常稱為基位址。只要知道基位址和每個元素占用的單元數(元素的大小),就可求出任意乙個元素的儲存位址。因此只要確定了線性表儲存的起始位置,線性表中的任意乙個元素都可以隨機訪問,所以順序表示一種隨機儲存結構。

在高階程式語言中通常用陣列來描述順序表。

插入運算

void

insertlist

(seqlist *l,

int i,datatype x)

if(l->length >= listsize)

for(j = l-> length-

1;j > i-

1; j--

) l->data[i-1]

= x;

//插入新元素

l->length++

;//實際表長加1

}

刪除運算

與插入相反,插入是向後運算移動元素而刪除運算則是向前移動元素。除非是在末尾,則之間刪除。

datatype deletelist

(seqlist *l,

int i)

x = l -> data[i]

;//儲存被刪除的元素

for(j = i; j < l -> length; j++

) l -> length--

vreture x;

}

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...

線性表順序儲存

時間複雜度效率 o 1 o logn o n o nlogn o n 2 o n 3 o 2 n o n o n n 線性表順序儲存 線性表 順序儲存 include include define maxsize 1024 typedef int elementtype typedef struct...