数据结构线性表之线性表的顺序存储结构[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的函数 如下
lishixinzhi/Article/program/sjjg/201311/23508
2024-10-28 广告