什么是栈？什么是队列？栈与队列的特点

栈

栈（Stack）是限定在仅在表尾插入的线性表。
因此对于栈来说，表尾具有特殊的含义。我们把表尾称作栈顶（top），把表头称作栈底（bottom）。不含元素的栈称为空栈。

想象一下进栈的顺序：
1.a1进，进到栈底
2.a2进，进到a1的下一个，栈顶指针指向a2
3.a3进，进到a2的下一个，栈顶指针指向a3
4.a4进，进到a3的下一个，栈顶指针指向a4

想象一下出栈的顺序：
1.a4第一个输出,栈顶指针指向a3
2.a3第二个输出,栈顶指针指向a2
3.a2第三个输出,栈顶指针指向a1
4.a1第四个输出，此时栈顶指针==栈底指针

由此我们可以知道：
1.在栈中，栈的修改按照 先进后出 的原则进行。
2.栈底指针始终指向栈底，栈顶指针始终指向最上面的那个元素。

队列

和栈相反，队列是一种 先进先出 的线性表。它值允许在表的一端进行插入，而在另一端进行删除元素。

和我们平时排队一样，第一个到的排在第一位，第一位也是最先输出的，即最早进入队列的最早离开。
在队列中，允许插入的一端称为队尾，允许输出的一段称为队首。
队首元素始终指向最前面的元素，队尾元素始终指向最后到来的元素。

从数据结构的角度来看：

栈和队列都是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集。所以，他们是操作受限的线性表。因此可称为限定性的数据结构。

从数据类型的角度来看：

他们是和线性表大不相同的两类重要的抽象数据类型。