顺序表的定义
顺序表就是把线性表中的所有元素按照其逻辑顺序,依次存储到从指定的存储位置开始的一块连续的存储空间中。这样线性表中第一个元素的存储位置就是指定的存储位置,第i+1个元素的存储位置紧接在第i个元素的存储位置的后面。
顺序表就像如下图中的房子,每个房间左边的数字就是该房间离0点的距离,同时也代表了房间号,房间的长度为1,因此,只要知道0点的位置,然后通过房间号就马上可以找到任何一个房间的位置,这就是顺序表的第一个特性——随机访问特性.
由图中我们可以看出5个房间所用的地皮是紧挨着的,即连续地占用了一片空间,并且地皮的块数6是确定的,若在地皮上布置新的房间或者拆掉老的房间,(对顺序表的操作过程中),地皮的块数不会增加,也不会减少,这就是顺序表的第二个特性,即顺序表要求占用连续的存储空间。存储分配只能预先进行,一旦分配好了,在对其操作的过程中,始终不变。
如图所示的顺序表中最右边的一个表结点空间代表没有被利用(顺序表还有剩余空间来注入新数据),如果想要在1号房间和2号房间插入一个房间,则必须将2号以后的房间都往后移动一个位置,(假设房间是可以随意搬动的),即顺序表做插入操作的时候要移动多个元素
顺序表的结构体定义
#define maxsize 100
typedef struct
{
int data[maxsize];//存放顺序表元素的数组,(默认是int型,可根据题目要求将int换成其他类型)
int length;//存放顺序表的长度
}Sqlist;
结构体示意图:
如上图所示,一个顺序表包括一个存储表中元素的数组data[ ]和一个指示元素个数的变量length。
有时候我们可以把上面的结构体定义写成如下
int A[maxsize];
int n;
这两句就定义了一个长度为n,表内元素为整数的顺序表。
顺序表的操作
1、按元素值得查找算法
在顺序表中查找第一个值等于e的元素,并返回其下标。代码如下</