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...