栈 和 队列

1.栈

1.1栈的概念及结构

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

栈的原则是：先进后出，后进先出。

如图：

1：进栈--就好像是，往一个同时只能通过一块石头的杯子中，放入石块，最先放置的石块在杯子的最底部。

2：出栈--则是从杯子中往外拿石块，最先只能拿最上方的石块，也就是最后放入的石块，不可能拿杯子中间或者底部的石块，因为杯子只能同时通过一块石头。

3：最先进入的地方叫做栈底，最后进入的位置叫栈顶。:

4：栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

 在栈顶的选择上有三种方式。

 

2.队列

2.1队列的概念及结构

队列࿱