数据结构(二)
---恢复内容开始---
顺序表:设a1的存储起始地址为Loc(a1),每一个元素占k个存储单元,则第i个数据元素的起始地址为:Loc(ai)=Loc(a1)+(i-1)*k,1<=i<=n;
data[MAXSIZE],其中MAXSIZE可以根据实际问题来定义大小。因此C语言中数组的下标是从0开始的,故线性表中的数据从data[0]开始依次顺序存放。由于MAXSIZE是数组容量的上限,而当前线性表中的实际元素个数一般都未达到MAXSIZE,故需要一个变量len来记录当前线性表中组后一个元素的位置,即len相当于一个指针,恒指向当前线性表中最后一个元素,所以,当表为空时,len=-1。data定义如下:
datatype data[MAXSIZE];
int len;
---恢复内容结束---