Java中队列

C++中的应用

折叠语法

queue类是为程序员提供了一个队列的功能的容器适配器，具体而言，一个FIFO(先入先出)的数据结构

在头文件<queue>中定义(在程序开头输入#include <queue>，切记不可写为#include <queue.h>)。

原型

折叠成员函数

• q.empty()判断队列q是否为空，当队列q空时，返回true;否则为false(值为0(false)/1(true))。
• q.size()访问队列q中的元素个数。(不可写成sizeof(q)或size(q))
• q.push(a)会将一个元素a置入队列q中。
• q.front()会返回队列q内的第一个元素(也就是第一个被置入的元素)。(不可写成front(q))
• q.back()会返回队列q中最后一个元素(也就是最后被插入的元素)。(不可写成back(q))
• q.pop()会从队列q中移除第一个元素。(不可写成pop(q))
• 注意:pop()虽然会移除下一个元素，但是并不返回它。front()和back()返回下一个元素但并不移除该元素。在stack库中的函数与queue很类似，但是stack中要返回元素时，只能返回最后一个元素，且函数名不一样(stack中为s.top())，需要区分。

Java中队列的使用

que.element()和c++中的que.front()一样，返回the head of this queue，但不删除。注意和que.remove()的区别。

que.offer()和 que.push()一样

que.remove()   que.pop()  一样