线性表可以说是最简单的数据结构,它的描述为:n个数据元素的有限序列。
记为:L=(a1,a2,...,an)
按照存储结构它又可以分为顺序存储结构和链式存储结构。
本节主要是顺序存储结构线性列表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
线性列表的每个数据元素的类型都相同,可以用以为数组来实现顺序存储结构。即把第一个数据元素存到数组下标为0的位置中,接着把线性列表相邻的元素存储在数组中相邻的位置。
先看下线性表的顺序存储的结构代码
#define MAXLENGTH 20
struct sequencelist
{
int data[MAXLENGTH];
int length;
};