Linear_list 类型定义 一个线性表是n个数据元素的有限序列，线性表中的元素个数n定义为线性表的长度，n=0时成为空表；抽象数据类型： InitList(&L)//构造空线性表L DestroyList(&L)//销毁线性表L ClearList(&L)//将L重置为空表 ListEmpty(L)//若L为空表返回TRUE，否则返回FALSE ListLength(L)//返回L中数据元素个数 GetElem(L,i,&e)//用e返回L中第i个元素的值 //不常用 LocateElem(L,e,compare())//返回L中第一个与e满足关系comp...

Stack 类型定义 栈是限定仅在表尾进行插入和删除操作的线性表，又称为后进先出(lastinfirstout)的线性表(LIFO结构)，表尾称为栈顶，表头称为栈底，不含元素则称为空栈；抽象数据类型: InitStack(&S)//构造空栈S DestoryStack(&S)//销毁栈S ClearStack(&S)//将S清为空栈 StackEmpty(S)//若S为空栈返回TRUE,否则FALSE StackLength(S)//返回栈S的元素个数，即栈的长度 GetTop(S,&e)//用e返回S的栈顶元素 Push(&S,e)//插入元素e为新的...