一、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内元素的个数
常见用途:
用来模拟实现一些递归,防止程序对栈内存的限制而导致程序运行出错。