数据结构与程序设计c++-----栈（stack）与队列（queue）

栈和队列都是所有数据结构中最基础的结构了，其实这两者是十分类似的，但是实质性的区别就在于进出端顺序的处理。

1.关于栈：它是满足后进先出（LIFO, Last In First Out）的。

举个例子：首先把要放入栈里面的元素想象成每一个盘子，就是说每当你往桌上叠放洗好的盘子时，先放的盘子呢就会在最底下，最后放的盘子呢，就会在最上面，而重点来了，当你要使用盘子的时候呢，最后放的盘子会在最上面所以会最先被使用。

关于栈在c++编程中的相关操作：

使用标准库的栈时，头文件为：#include<stack>；

定义栈&#x