1.包含的头文件为<queue>
2.使用方法为:queue <T> q1;
T可以是标准类型比如double、int,也可以是自定义的类。
3.在项目和工程中,可能并没有把该队列定义在main函数里,导致可能会出现一个令人疑惑的小问题:那就是尽管包含了该头文件,仍然会提示未定义queue标识符。
解决方案为:在该文件里增加:using namespace std;
4.queue的自带函数:
queue 的基本操作
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
而且并没有q.pop(x)的用法;没有x=q.pop()的用法,没有*x=q.pop()的用法。
访问队首元素,如例:x=q.front(),即返回队头的元素。
访问队尾元素,如例:x=q.back(),即返回队尾的元素。
判断队列空,如例:isempty=q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:x=q.size()