C++标准模板库（STL）之 queue和stack

一、queue

queue为队列

定义：queue<typename>  name;

常用函数为：

（1）push()

　　push(x)：将x进行入队

（2）empty()

　　检测队列是否为空

（3）pop()

　　令队首元素出队

（4）size()

　　返回队列元素的个数

（5）front()  ,  back()

　　front()和back()可以分别获得队首元素和队尾元素

常见用途：

当需要实现广度优先搜索时，可以不用自己手动实现一个队列，而是用queue作为替代，以提高程序的准确性

另外注意：使用front()和pop()函数前，必须用empty()判断队列是否为空

二、stack

stack为栈

定义：stack<typename> name；

常用函数：

（1）push()

　　将x入栈

（2）pop()

　　弹出栈顶元素

（3）empty()

　　检测stack是否为空

（4）size()

　　返回stack内元素的个数

常见用途：

用来模拟实现一些递归，防止程序对栈内存的限制而导致程序运行出错。