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内元素的个数

常见用途:

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

    

原文地址:https://www.cnblogs.com/dreamzj/p/14325135.html