数据结构之线性表、栈和队列——概念篇

线性表是最基本、最简单、也是最常用的一种数据结构。它是n个具有相同特性的数据元素的有限序列。线性表中的数据元素之间是一对一的关系，即除了第一个和最后一个数据元素之外，其他数据元素都是首尾相接的。线性表有顺序存储和链式存储两种方式。顺序存储的线性表称为顺序表，链式存储的线性表称为链表。

栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表称为栈。栈顶是这一端的端点，另一端称为栈底。向一个栈插入新元素称为进栈或入栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素称为出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈具有后进先出（Last In First Out，简称LIFO）的特点。

队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out，简称FIFO）的线性表。允许插入的一端称为队尾,允许删除的一端称为队头。队头（Front）：允许删除的一端，又称队首。队尾（Rear）：允许插入的一端。空队列：不包含任何元素的空表。