961資料結構總結 順序表

initlist

(&l) 初始化表，構件乙個空表
length
(l) 求表長，返回表長度，即元素個數
locateelem
(l,e) 按值查詢元素，找值為e的元素
getelem
(l,i) 按位查詢，找第i個位置的元素
listinsert
(&l,i,e) 插入，第i個位置插入e
listdelete
(&l,i,
&e) 刪除，刪除第i個位置元素，並用e返回
printlist
(l) 輸出，依次輸出各個元素
empty
(l) 判空，若空則返回true
destroylist
(&l) 銷毀，釋放空間

//靜態分配

typedef
struct
sqlist;
//動態分配
typedef
struct
seqlist;
//c的動態分配語句
l.data=
(elemtype*
)malloc
(sizeof
(elemtype)
*initsize)
;

bool listinsert

(sqlist &l,
int i,elemtype e)

bool listdelete

(sqlist &l,
int i,elemtype &e)

int

locateelem
(sqlist l,elemtype e)

void

reverse
(sqlist &l)
}

961資料結構總結 樹

1 鏈式儲存結構 typedef struct bitnodebitnode,bitree 2 遍歷 1 先序遍歷 遞迴 void preorder1 bitree t 非遞迴 void preorder2 bitree t else 2 中序遍歷 遞迴 void inorder1 bitree t...

961資料結構總結 排序

1 直接插入排序 void insertsort elemtype a,int n 2 折半插入排序 void insertsort elemtype a,int n for j i 1 j high 1 j a j 1 a j 統一後移元素，空出插入位置 a high 1 a 0 插入操作 3 希...

資料結構 順序表總結（c ）

include using namespace std define maxsize 10000 typedef int elemtype typedef struct sqlist elemtype initlist sqlist l 建立乙個空的順序表 elemtype creatlist sq...