知识大全 数据结构线性表之线性表的顺序存储结构[1]
Posted 元素
篇首语：殷殷之情俱系华夏，寸寸丹心皆为家国。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构线性表之线性表的顺序存储结构[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的函数 如下
cha138/Article/program/sjjg/201311/23508相关参考
基于空间的考虑 当线性表的长度变化较大难以估计其存储规模时以采用动态链表作为存储结构为好 当线性表的长度变化不大易于事先确定其大小为了节约存储空间宜采用顺序表作为存储结构 存储密度（Storag
线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性
顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系它要求用连续的存储单元顺序存储线性表中各元素因此对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系从而影响
在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足
顺序表 顺序表的定义 ()顺序存储方法 即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法 ()顺序表(SequentialList) 用顺序存储方法存储的线性表简称为顺
顺序表 顺序表的定义 ()顺序存储方法 即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法 ()顺序表(SequentialList) 用顺序存储方法存储的线性表简称为顺
根据C语言中函数参数的传递采用值传送的规则有时定义一个指向SeqList类型的指针更为方便能够实现信息的回送因此我们定义一个指针类型 typedefSeqList*PSeqList; PSeq
线性结构的特点 存在唯一的一个被称做第一个的数据元素 存在唯一的一个被称做最后一个的数据元素 除第一个之外集合中的每个数据元素均只有一个前驱 除最后一个之外集合中每个数据元素均只有一个后继线性表的定义
顺序表上实现的基本运算 表的初始化 voidInitList(SeqList*L) \\\\顺序表的初始化即将表的长度置为 L>length=; 求表长 intListLen
二知识点解析 线性表 线性表是一种最简单的数据结构在线性表方面主要考查线性表的定义和基本操作线性表的实现在线性表实现方面要掌握的是线性表的存储结构包括顺序存储结构和链式存储结构特别是链式存储结