顺序表存储

‘壹’ 数据结构:有序表和顺序表不一样吗

不一样。

有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。

顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中，最典型的例子就是数组。

可以有这样描述：一个顺序表示的二叉树，或一个链接表示的二叉树；一个无序的线性表经过某种排序算法后形成有序表；甚至一个用顺序表表示的有序表等等。

数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。

(1)顺序表存储扩展阅读：

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

‘贰’ n维数组可以用顺序表存储吗

n维数组可以用顺序表存储的。只要确定这个n维数组遍历时各个维度的遍历顺序，作好约定以后，按此顺序遍历n维数组的全部元素，将这个序列存储到顺序表中即可。只要知道n维数组各维的大小，就可以由顺序表还原这个n维数组了。

‘叁’ 为什么在顺序表中元素必须相继存放而不允许像一堆数组那样按下标存放

首先你要清楚顺序表的定义。

线性表的顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素，我们把用这种形式存储的线性表称为顺序表。

顺序表的存储结构是逻辑上相邻的两个元素在物理位置上也相邻。

‘肆’ 简述顺序表和链表存储方式的特点。

顺序表的优点是可以随机访问数据元素；缺点是大小固定，不利于增删结点。链表的优点是采用指针方式增减结点，非常方便（只需要改变指针指向，不移动结点）；缺点是不能进行随机访问，另外，每个结点上增加指针域，造成额外存储空间增大。

‘伍’ 何时选用顺序表、何时选用链表作为线性表的存储结构为宜

顺序表：需要频繁地按位号访问，元素中间插入删除较少（在线性表的端点插入删除不算）
链表：频繁地在非端点插入删除元素、元素个数变动范围较大

‘陆’ 简答线性表可用顺序表或者链表存储，此两种存储表示各有哪些优缺点

定义
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。
线性表按链式存储时，每个数据元素
(结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到
优缺点
顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。