【数据结构】 定长顺序表

顺序表

提起顺序表，首先我们要先了解什么是线性表；

线性表：是零个或多个数据元素的有限序列。其中元素之间是有顺序的，若多个元素存在，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。此处就像是我们在日常生活中见到的排队一般。

线性表两种物理结构：（1）顺序表：逻辑相邻，物理也相邻，比如一维数组。

                                    （2）链表：逻辑相邻，物理不一定相邻。

今天我们就一起来看下线性表的两种物理存储结构的第一种  -----》 顺序表

一、顺序表的存储结构

1、定义：

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

2、结构：

（1）存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

（2）线性表的当前长度：length

（3）线性表的最大存储容量：SIZE

定长顺序表的结构：

struct Seqlist
{
   ElemType  data[SIZE];    //存放数据元素