知识大全数据结构之线性表的顺序存储[3]

Posted 2022-07-14 指针

篇首语：亦余心之所善兮，虽九死其犹未悔。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构之线性表的顺序存储[3]相关的知识，希望对你有一定的参考价值。

　　根据C语言中函数参数的传递采用值传送的规则有时定义一个指向SeqList 类型的指针更为方便能够实现信息的回送因此我们定义一个指针类型

　　typedef SeqList *PSeqList ;

　　PSeqList是一个能够指向SeqList 类型变量的指针类型;如 SeqListPoint是一个指针变量线性表的存储空间可通过 SeqListPoint=( PSeqList )malloc(sizeof(SeqList)) 操作来获得也可以通过SeqListPoint=&L来实现

　　SeqListPoint是顺序表的地址这样表示的线性表在内存中的表示如图所示表长为(*SeqListPoint) length 或 SeqListPoint >length

　　线性表的存储区域为SeqListPoint >data数组

　　图顺序表内存分布示意图

cha138/Article/program/sjjg/201311/23746

相关参考

顺序表定义　　顺序表即用一组连续的存储单元依次存放线性表的数据元素　　　若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为　　　　LOC

顺序表的删除　　线性表的删除运算是指将表的第i（≤i≤n）个位置上的结点删除使长度为n的线性表（a…aiai…an）变成长度为n的线性表（a…aiai+…an）　　删除操作分为相应两个阶段只是顺序与前

　　在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足

基于空间的考虑　　当线性表的长度变化较大难以估计其存储规模时以采用动态链表作为存储结构为好　　当线性表的长度变化不大易于事先确定其大小为了节约存储空间宜采用顺序表作为存储结构　　存储密度（Storag

　　顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系它要求用连续的存储单元顺序存储线性表中各元素因此对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系从而影响

　　链表的每个元素构成一个结点结点定义如下　　Typedefstructnode　　DataTypedata;/*每个元素数据信息*/　　structnode*next;/*存放后继元素的地址*/　　

　　顺序表　　顺序表的定义　　()顺序存储方法　　即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法　　()顺序表(SequentialList)　　用顺序存储方法存储的线性表简称为顺

　　作为线性表的两种基本的存储结构顺序表和链表它们在存储和操作上各有优缺点列表比较如下顺序表链表优点方法简单各种高级语言中都有数组容易实现不用为表示结点间的逻辑关系而增加额外的

　　顺序表上实现的基本运算　　表的初始化　　voidInitList(SeqList*L)　　\\\\顺序表的初始化即将表的长度置为　　L>length=;　　　　求表长　　intListLen

知识大全 数据结构之线性表的顺序存储[3]