线性结构采取的存储结构

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

线性表存储结构有2种，分别是顺序存储和链性存储结构。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。

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

数据元素之间的关系可以通过两种不同的表示方法来体现：顺序映射和非顺序映射。这两种方法导出了两种不同的存储结构：顺序存储结构和链式存储结构。
顺序映射方法将逻辑上相邻的节点存储在物理位置上也相邻的存储单元中。节点的逻辑关系通过存储单元的邻接关系来表示，这种存储表示被称为顺序存储结构。顺序存储结构是最基本的存储表示方法，通常使用数组来实现。
非顺序映射方法不要求逻辑上相邻的节点在物理位置上也相邻。节点的逻辑关系是通过附加的指针字段来表示的。这种存储表示被称为链式存储结构，通常使用指针类型来实现。
顺序存储和链式存储是数据的最基本的两种存储结构。在顺序存储中，每个存储单元包含元素本身的信息，元素之间的逻辑关系通过数组下标位置的简单计算来确定。例如，在线性表的顺序存储中，如果一个元素存储在数组中的下标位置为i，则它的前驱元素在数组中的下标位置为i-1，它的后继元素在数组中的下标位置为i+1。
链式存储的每个存储结点不仅包含元素本身的信息，还包含元素之间逻辑关系的信息。其中，data域用于存储元素值。指针域Pl, P2, ..., Pn（其中n≥1）用于指向其后继元素或前驱元素所在的结点。通过结点的指针域（链域），可以访问到对应的后继结点或前驱结点，这个后继结点被称为指针域（链域）所指向的结点。如果一个结点中的某个指针域不需要指向任何结点，则将其值设置为空，通常使用常量N-LINK来表示，在iostream.h中定义为数值0。
链式存储结构也被称为链表。当链表中的每个结点只包含一个指针时，它被称为单链表。

❸ 线性表常采用的两种存储结构是（）。

【答案】：A

A．【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

❹ 线性结构有哪些

线性结构包括：数组、链表、栈、队列。 因为线性结构本质上是元素之间存在一对一的关系，可以按照特定的顺序排列。数组是一种最简单的线性结构，数据元素在物理内存上顺序存放；链表是链式存储结构，每个数据元素指向下一个元素；栈是只能在一端进行插入和删除操作的线性结构；队列是只允许在一端进行插入，另一端进行删除操作的线性结构。值得注意的是，线性结构可以基于某些操作进行特殊的分类，例如双向链表、循环链表、栈和队列可以使用数组和链表来实现，也可以通过顺序栈、链栈、顺序队列、链队列等不同的实现方式来实现。总之，线性结构是计算机科学中最基本、最常用的数据结构之一。