线性表的顺序存储表示

一.线性表的类型定义

抽象数据类型的定义格式：

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.传递地址方式

三.算法的实现：

 

小结