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

数据结构线性表之线性表的顺序存储结构[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 … ai ai … an）变成长度为n+ 的线性表（a … ai ax ai … an） 　　插入操作分成两阶段 第一阶段将位于插入点以后的数据元素依次向后移动 为新数据元腾出一个空间 然后在第二阶段中将数据元素插入空挡 　　在一个顺序表中第i个元素之前插入一个元素x的函数 如下