一.线性表的类型定义
抽象数据类型的定义格式:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
基本操作:
①构造一个新的线性表L: TnitList(&L)
②销毁线性表L: DestroyList(&L) <初始条件:线性表L已存在>
③将L重置为空表: ClearList(&L) <初始条件:线性表L已存在>
④若L为空表,则返回true,否则返回false: ListEmpty (L) <初始条件:线性表L已存在>
⑤返回L中元素元素个数: ListLength(L) <初始条件:线性表L已存在>
二.线性表的顺序存储表示
1. 顺序表中储存位置的计算:
2.顺序表的顺序存储表示:
3.C语言的内存动态分配:
4.传递地址方式
三.算法的实现: