线性表（1.什么是线性表）数据结构与算法

线性表是数据结构中最简单的数据存储结构，可以理解为“线性的表”。

线性，是说数据在逻辑结构上具有线性关系。将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。

线性关系指的是数据一个挨着一个，总体呈线性分布。就好比“老鹰捉小鸡”游戏中，小鸡们全都手拉着手，它们之间的关系就可以称为线性关系。
换句话说，线性表中的数据在逻辑结构上相互挨着（手牵手），中间没有空隙。每个数据元素，在它的前面可以找到唯一一个数据和它挨着，后面也只有一个数据和它挨着。这样，数据在逻辑结构呈线性分布，称这样的存储结构为线性表。

【线性表（1.什么是线性表）】线性表只对数据的逻辑结构有要求，根据实际存储的物理结构的不同（分散存储或者集中存储），线性表还可以进行更详细的分类，本节最后会详细介绍。

前趋和后继对于线性表中的数据来说，位于当前数据之前的数据统称为“ 前趋元素 ”，前边紧挨着的数据称为“ 直接前趋 ”；同样，后边的数据统称为“ 后继元素 ”，后边紧挨着的数据称为“ 直接后继 ”。除非在线性表中插入或者删除数据元素，否则数据之间的关系不会改变。

文章图片
图1 前趋和后继元素数据元素、数据项、记录和文件在线性表中，无论数据本身由多少种数据类型（每一种被称为一个“ 数据项 ”）组成，每一条数据被称为“ 数据元素 ”。

如果数据元素本身包含的数据项非常多，就可以称这个数据元素为一个“ 记录 ”，多条记录组成一个“ 文件 ”。线性表的特点用线性表存储的数据有两个特点：