线性表的顺序存储结构

线性表可以说是最简单的数据结构，它的描述为：n个数据元素的有限序列。

记为：L=(a1,a2,...,an)

按照存储结构它又可以分为顺序存储结构和链式存储结构。

本节主要是顺序存储结构

线性列表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

线性列表的每个数据元素的类型都相同，可以用以为数组来实现顺序存储结构。即把第一个数据元素存到数组下标为0的位置中，接着把线性列表相邻的元素存储在数组中相邻的位置。

先看下线性表的顺序存储的结构代码

#define MAXLENGTH 20

struct sequencelist

{

int data[MAXLENGTH];

int length;

};