線性表的抽象資料型別

2021-10-04 04:26:43 字數 555 閱讀 1326

adt  線性表(list)

data

資料物件集合,每個元素型別均為datatype

operation

//建立乙個空的線性表l

initlist

(*l)

;//判斷線性表是否為空

listempty

(l);

//清空線性表

clearlist

(*l)

;//將線性表l中的第i個位置元素,用e返回

getelem

(l,i,

*e);

//查詢和e相等的元素,如果有返回序號,沒有返回0

locateelem

(l,e)

;listinsert

(*l,i,e)

;//刪除線性表l中第i個位置元素,並用e返回其值

listdelete

(*l,i,

*e);

//返回l的元素個數

listlength

(l);

endadt

二 線性表的抽象資料型別

線性表的順序儲存結構 1.順序儲存結構 結構 typedef int elemtype typedef struct splist 總結下,順序儲存結果封裝需要三個屬性 儲存空間的起始位置,陣列data,它的儲存位置就是線性表儲存空間的儲存位置,線性表的最大儲存容量 陣列的長度maxsize 線性表...

抽象資料型別 表

資料結構與演算法分析.c 實現 總結 抽象資料型別 abstract data type,首先顧名思義,她是一種資料型別,就像整數 字元,類似於加減乘除,他有自己的操作,例如 並和查詢 並沒有什麼法則規定一定要有什麼操作,具體的看設計要求 每種資料型別的實現方式也是不同的,主要有 陣列實現和鍊錶實現...

資料結構筆記 線性表抽象資料型別 順序表的插入

順序表 1 定義線性表的最大儲存空間 2 線性表裡需要有統一型別的元素 typed int elementtype 相當於給int起了個別名叫elementtype typedef struct elementtype 3 定義順序表結構 typedef struct 順序儲存結構 a1 a2 a3...