顺序存储结构

1. 线性表:零个或多个数据元素的有限序列。

2. 顺序存储结构

答：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

 

 

3. 顺序存储结构需要三个属性：

■ 存储空间的起始位置：数组data,它的存储位置就是存储空间的存储位置。

■ 线性表的最大存储容置：数组长度MaxSize。

■ 线性表的当前长度：length。

 

4. 数据长度与线性表长度区别

数组的长度是存放线性表的存储空间的长度，存储分配后这个量是一般是不变 的。有个别同学可能会问，数组的大小一定不可以变吗？我怎么看到有书中谈到可以 动态分配的一维数组。是的，一般高级语言，比如C、VB、C++都可以用编程手段实 现动态分配数组，不过这会带来性能上的损耗。

线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的。在任意时刻，线性表的长度应该小于等于数组的长度。

5. 地址计算方法

由于我们数数都是从1开始数的，线性表的定义也不能免俗，起始也是1,可c 语言中的数组却是从〇开始第一个下标的，于是线性表的第i个元素是要存储在数组 下标为i-1的位置，即数据元素的序号和存放它的数组下标之间存在对应关系

 

 

6. 插入算法的思路：

■ 如果插入位置不合理，抛出异常；

■ 如果线性表长度大于等于数组长度，则抛出异常或动态增加容量；

■ 从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置；

■ 将要插入元素填入位置i处；

■ 表长加1实现代码如下：

 

 

7. 删除算法的思路：

■ 如果删除位置不合理，抛出异常；

■ 取出删除元素；

■ 从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一 个位置；

■ 表长减1。

 

 

 

8. 线性表顺序存储结构的优缺点

优点 ： 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。可以快速地存取表中任一位置的元素。

缺点： 插入和删除操作需要穆动大量元素，当线性表长度变化较大时，难以确定有储空间的容量，造成存储空间的“碎片”

 

9. 对于线性表的顺序存储结构来说，如果我们要实现GetElem操作，即将线性表L 中的第i个位置元素值返回，其实是非常简单的。就程序而言，只要i的数值在数组下标范围内，就是把数组第i一 1下标的值返回即可。