C++中queue的使用方法
queue模板类(在头文件queue中声明)是一个适配器类。queue模板让底层类(默认为deque)展示典型的队列接口。
quue模板的限制比deque更多。它不仅不允许随机访问队列元素,甚至不允许遍历队列。它把使用限制在定义队列的基本操作上,可以将元素添加到队尾、从队首删除元素、查看队首和队尾的值、检查元素数目和测试队列是否为空。
1. 头文件包含
#include <queue>
2. 定义queue对象
queue<int> q1;
queue<double> q2;
3. 官方的初始化实例
4. 方法函数总览
1. back() 返回最后一个元素
2. empty() 如果队列空则返回真
3. front() 返回第一个元素
4. pop() 删除第一个元素
5. push() 在末尾加入一个元素
6. size() 返回队列中元素的个数
方法函数原型及简单解释
back
语法:
TYPE &back();
back()返回一个引用,指向队列的最后一个元素。
empty
语法:
bool empty();
empty()函数返回真(true)如果队列为空,否则返回假(false)。
front
语法:
TYPE &front();
front()返回队列第一个元素的引用。
pop
语法:
void pop();
pop()函数删除队列的一个元素。
push
语法:
void push( const TYPE &val );
push()函数往队列中加入一个元素。
size
语法:
size_type size();
size()返回队列中元素的个数。