计算机考试知识点线性表及其顺序存储结构思维导图

线性表是由 n 个数据元素组成的有限序列，是最简单、最常用的数据结构。

其中的数据元素有着广泛的含义，可以是一个单独的数字或字母，可以是矩阵中的一行或一列向量， 也可以是二维表中的一条记录。

线性表是一种线性结构。

数据元素在线性表中的位置，只取决于它们自己的序号，即数据元素之间的相对位置是线性的。

一种数据的逻辑结构根据需要可以表示成多种存储结构。

线性表的存储结构常用的是顺序存储，也称为顺序分配。

线性表的顺序存储结构具有两个基本特点：

所谓“顺序表”指的是使用顺序存储结构的线性表。

在顺序表中插入一个新的数据元素，就像是在排队买票的时候进来了一个插队的人。

在顺序表中删除一个数据元素，就像是在排队买票的时候其中的一个人离开了。

在平均情况下，要在线性表中删除一个元素，需要移动线性表中一半的数据元素。