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

2022-04-29 08:15:08 字數 1113 閱讀 5959

1

//線性表的順序儲存

2 #include 3

#define maxsize 101

4#define ok 1

5#define error 0

6#define true 1

7#define false 0

8 typedef int

status;

9 typedef int

elemtype;

10 typedef struct

sqlist;

14//

初始化15

sqlist makeempty()

20//

用e 返回l中的第i個資料元素的值

21 status getitem(sqlist l,int i,elemtype *e)

25 *e = l.data[i-1

];26

return

ok;27

} 28

//在l中第i個位置之前插入新的資料元素e,l的長度加1

29 status insertitem(sqlist *l,int

i,elemtype e)

34if (i<0||i>l->length+1)37

if(i<=l->length)41}

42 l->data[i-1]=e;

43 l->length++;

44return

ok;45

} 46

//刪除操作:刪除l中的第i個資料,並用e返回其值

47 status deleteitem(sqlist *l,int i,elemtype *e)//

線性表為空

52if(i<1||i>l->length) //

刪除位置不正確

55if(ilength)60}

61 l->length--;

62return

ok;

63}

6465

intmain()

74return0;

7576

} 77

7879

8081

資料結構 線性表順序儲存(順序表)

特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中,即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定,使用前需要分配位址,...

《資料結構 線性表》順序儲存

一 什麼是線性表?線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的,若元素存在多個,則第乙個元素無前驅,最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的,無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時,稱為空表。二 線性表抽象...

資料結構 線性表 順序儲存結構

1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列,元素之間室友順序的 2.線性表強調的是有限的,元素個數是有限的 3.在較複雜的線性表中,乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...