线性结构有哪几种存储结构

来源：学生作业帮编辑：灵鹊做题网作业帮分类：数学作业时间：2024/05/12 01:37:33

线性结构有哪几种存储结构

数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象,并由此得到两种不同的存储结构：顺序存储结构和链式存储结构.
　　顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构.顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现.
　　链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的.由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现.
　　顺序存储和链接存储是数据的两种最基本的存储结构.
　　在顺序存储中,每个存侗含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中,若一个元素存储在对应数组中的下标位置为i,则它的前驱元著数组中的下标位置为i一1,它的后继元素在对应数组中的下标位置为i+1.在链接存个存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息.
　　其中data表示值域,用来存储．一个元素.Pl,p2,…,Pill(1n≥1)均为指针域,每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,该后继结一《结点称为指针域(链域)所指向(链接)的结点.若一一个结点中的某个指针域不需要指f点,则令它的值为空,用常量N-LILL表示,NIJ】上在iostream．h中被定义为数值0.
　　数据的链接存储表示又被称为链接表.当链接表中的每个结点只含有一个指针称为单链表.

线性结构有哪几种存储结构线性表的顺序存储结构和线性表的链式存储结构分别是线性结构的顺序存取是一种（）存储结构顺序存储结构可以针对线性结构吗?链式存储结构呢? C语言：为什么线性结构的顺序存储是一种随机存取存储结构? 叙述线性表两种存储结构各自的主要特点数据结构试题 1、画出线性结构、树结构和图结构的逻辑示意图2、什么是顺序存储结构?什么是链式存储九、线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用? 急……写出线性表顺序存储结构的描述在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素逻辑结构与存储结构是什么关系二级c语言公共基础下列叙述中正确的是：A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属