数据结构线性表之线性表的顺序存储结构[1]

顺序表定义

顺序表即用一组连续的存储单元依次存放线性表的数据元素

若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为

LOC(ai)=LOC(a)+(i)*c≤i≤n

顺序表特点

为表中相邻的元素ai和ai+赋以相邻的存储位置LOC(ai)和LOC(ai+)

顺序表的基本运算

顺序表的建立

由于程序语言中的向量（一组数组）就是采用顺序存储表示故可用向量这种数组类型来描述顺序表我们用结构类型来定义顺序表类型如下

输入n个整数产生一个存储这些整数的顺序表L的函数如下

顺序表的查找

在一个顺序表中查找元素值为x的元素的函数如下

顺序表的插入

线性表的插入运算是指在表的第i（≤i≤n）个位置上插入一个新结点x使长度为n的线性表（a…aiai…an）变成长度为n+的线性表（a…aiaxai…an）

插入操作分成两阶段第一阶段将位于插入点以后的数据元素依次向后移动为新数据元腾出一个空间然后在第二阶段中将数据元素插入空挡

在一个顺序表中第i个元素之前插入一个元素x的函数如下

[] []