线性数据结构

线性表、堆栈和队列都是典型的线性数据结构，其逻辑结构就像是一串珠子，每个珠子 就是一个数据元素。显然，这串珠子有一个开始结点和一个终端结点，其他内部结点都有且 仅有一个前趋和·个后继。线性表、堆栈和队列的差异源于它们对数据元素操作方式的不 同。线性表可以在结构的任何位置进行插入和删除操作；堆栈只能在结构的一端进行插入和 删除；而队列则是允许在一端进行插入，在另一端进行删除。堆栈和队列可以说是特殊形式 的线性表。

线性表是由有限个同类型的数据元素组成的有序序列，一般记作(al，a2，…，anI)。 除了a1和an之外，任意元素ai都有—。个直接前趋ai—1和一个直接后继ai+l，。a1无前趋，An 无后继。数据元素可以是数字、字符串，也可以是结构体或类的对象，但所有数据元素的数 据类型必须相同。线性表的存储结构主要有顺序存储结构和链式存储结构两种。

在线性表中，经常执行下列操作：

●判定线性表是否为空

●求线性表的长度。

●查找某个元素。

●删除第6个元素。

●在第i个位置插入一个新元素。

---