线性表有哪两种存储结构

1. 线性表存储结构有哪几种

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

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

【答案】：A

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

3. 叙述线性表两种存储结构各自的主要特点

两种存储结构各自的主要特点

1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

(3)线性表有哪两种存储结构扩展阅读：

线性表结构特点

1、均匀性

虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。