㈠ 线性结构有哪几种存储结构
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。 顺序存储和链接存储是数据的两种最基本的存储结构。 在顺序存储中，每个存侗含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中，若一个元素存储在对应数组中的下标位置为i，则它的前驱元着数组中的下标位置为i一1，它的后继元素在对应数组中的下标位置为i+1。在链接存个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。 其中data表示值域，用来存储．一个元素。Pl，p2，…，Pill(1n≥1)均为指针域，每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，该后继结一《结点称为指针域(链域)所指向(链接)的结点。若一一个结点中的某个指针域不需要指f点，则令它的值为空，用常量N-LILL表示，NIJ】上在iostream．h中被定义为数值0。 数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。
㈡ 线性表两种 存储结构各自的优缺点有哪些
线性表的链式存储结构：
优点：
插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作，不需要大量的移动元素。空间有效利用高。
缺点：
大量访问操作时不如顺序存储结构，因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。
线性表的顺序存储结构：
优点：
可随机存取表中任一元素。因为有下标可以操作可以快速的定位到指定位置的元素，但是不知道位置的话也需要顺序遍历。
缺点：
插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。
(2)线性表存储结构分为扩展阅读：
线性表的特征
集合中必存在唯一的一个“第一元素”。
集合中必存在唯一的一个 “最后元素” 。
除最后一个元素之外，均有唯一的后继(后件)。
除第一个元素之外，均有唯一的前驱(前件)。
线性表的基本操作
MakeEmpty(L) 这是一个将L变为空表的方法。
Length（L） 返回表L的长度，即表中元素个数。
Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）。
Prior（L，i） 取i的前驱元素。
Next（L，i） 取i的后继元素。
Locate（L，x） 这是一个函数，函数值为元素x在L中的位置。
Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置。
Delete（L，p） 从表L中删除位置p处的元素。
IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false。
Clear（L）清除所有元素。
Init（L）同第一个，初始化线性表为空。
Traverse（L）遍历输出所有元素。
Find（L，x）查找并返回元素。
Update（L，x）修改元素。
Sort（L）对所有元素重新按给定的条件排序。
strstr(string1,string2)用于字符数组的求string1中出现string2的首地址。
参考资料来源：网络-线性表
㈢ 叙述线性表两种存储结构各自的主要特点
两种存储结构各自的主要特点
1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。
2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。
在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。
(3)线性表存储结构分为扩展阅读：
线性表结构特点
1、均匀性
虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2、有序性
各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。
㈣ 线性表的两种存储结构各有哪些优缺点
线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率
而在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。
㈤ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗
不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。
拓展资料：
线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中
(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。
那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。
㈥ 线性表存储结构
线性表的两种存储结构分别是顺序存储结构和链式存储结构。
顺序存储结构的主要特点是：
（1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大、存储空间利用率高。
（2）通过计算地址直接访问任何数据元素，即可以随机访问。
（3）插入和删除操作会引起大量元素的移动。
链式存储结构的主要特点是：
（1）结点除自身的信息域外，还有表示关联信息的指针域。因此，链式存储结构的存储密度小、存储空间利用率低。
（2）在逻辑上相邻的结点在物理上不必相邻，因此，不可以随机存取，只能顺序存取。 （3）插入和删除操作方便灵活，不必移动结点只需修改结点中的指针域即可。
㈦ 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的（ ）存
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表， 循环队列是队列的 【顺序】 存储结构。
㈧ 线性表链式存储结构是什么
线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。
顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。
其中，线性表的链式存储又称为单链表。
注：双链表、循环链表等都是由单链表演化而来。
单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一个结点的存储位置，因此最后一个结点存储null，也就是空值。
双链表：双链表结点中有两个指针，prior和next，即有前驱指针和后继指针，分别指向前驱和后继结点。
循环链表：循环链表和单链表的区别在于最后一个结点的指针不是null（回到单链表的知识去看一下吧），而是指向头结点，从而整个链表成为了一个环。
循环双链表：循环双链表中头结点的指针prior指针还要指向表尾结点。
注：在循环双链表L中，当循环双链表为空表时，其头结点的prior域和next域都等于L。
静态链表：静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解：其实静态链表和单链表在结构上差不太多，但是静态链表又和顺序表很像，可以把静态链表看作是单链表和顺序表的结合吧。
链式存储结构就这几种了。
㈨ 什么是线性表线性表有哪两种存储结构它们是如何存储数据元素的各有什么优点
线性表：有n（n>0）的数据元素a1，a2，a3，.....，an组成的有限序列。
两种存储结构：
顺序存储结构：存取较快，插入删除较麻烦。
链式存储结构：存取较慢，插入删除叫简单。
存储数据元素：
顺序存储结构：直接存取。优点空间连续，位置明确。
链式存储结构：由于链表特征，需要从表头扫面。优点空间分散，位置不明确。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表。
(9)线性表存储结构分为扩展阅读：
线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。
线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。
当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。