顺序表是指在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。它的元素之间的逻辑关系通过它的存储位置来反应。顺序表的优点在于随机存储。
用C语言描述顺序存储结构下的线性表(顺序表)如下:
#define MIXSIZE 100
typedef struct C
{
datatype elem[MIXSIZE];
int last;
}SeqList;
顺序表有三个重要的属性:
存储数据元素的空间:数组elem
线性表的最大容量:MAXSIZE
线性表当前的长度:由last+1确定,last是指最后一个数据元素在数组中的下标。
其中我们需要注意两点:
1、数组的长度不一定等于线性表的长度。
2、注意区分数据元素的位序和数组的下标。如a0的位序为1,但是它的数组下标为0.。