C++ STL–queue 的使用方法
2、queue
queue 模板类的定义在 <queue>
头文件中。
与stack 栈模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue <int> q1
;
queue<double> q2
;
queue 的基本操作有:
入队,如例:q.push(x); 将x 插到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true/false。
访问队列中的元素个数,如例:q.size()
STL queue 基础
最新推荐文章于 2020-04-15 20:54:39 发布