c++学习－－容器queue的用法整理

    C&＃43;&＃43;队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数&＃xff0c;一个是元素类型&＃xff0c;一个容器类型&＃xff0c;元素类型是必要的&＃xff0c;容器类型是可选的&＃xff0c;默认为deque 类型。

    C&＃43;&＃43;队列Queue是一种容器适配器&＃xff0c;它给予程序员一种先进先出(FIFO)的数据结构。

C&＃43;&＃43;队列Queue类成员函数如下:

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

   定义queue 对象的示例代码如下&＃xff1a;

    queue 的基本操作举例如下&＃xff1a;

queue入队&＃xff0c;如例&＃xff1a;q.push(x); 将x 接到队列的末端。

queue出队&＃xff0c;如例&＃xff1a;q.pop(); 弹出队列的第一个元素&＃xff0c;注意&＃xff0c;并不会返回被弹出元素的值。

访问queue队首元素&＃xff0c;如例&＃xff1a;q.front()&＃xff0c;即最早被压入队列的元素。

访问queue队尾元素&＃xff0c;如例&＃xff1a;q.back()&＃xff0c;即最后被压入队列的元素。

判断queue队列空&＃xff0c;如例&＃xff1a;q.empty()&＃xff0c;当队列空时&＃xff0c;返回true。

访问队列中的元素个数&＃xff0c;如例&＃xff1a;q.size()