数据结构（二）

---恢复内容开始---

顺序表：设a₁的存储起始地址为Loc（a₁），每一个元素占k个存储单元，则第i个数据元素的起始地址为：Loc（a_i）=Loc（a₁）+（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；

 

---恢复内容结束---