C++ 队列函数queue用法

C++ queue（队列）提供了队列的全部功能，换句话说就是这里面已经实现了一个先进先出的数据结构。不需要我们再去重新定义各种函数，简化开发过程。 c++ 队列queue的头文件书写格式为:

#include <queue>

实例化形式如下：

queue<ElemType> QueueName;

其中成员函数如下：

1、检验队列是否为空

empty() 堆栈为空则返回真 形式如下：

QueueName.empty();

2、返回队首元素 front() 返回队首元素 形式如下：

QueueName.front();

3、返回队尾元素 back()返回队尾元素 形式如下：

QueueName.back() ;

4、弹出队首元素 pop() 移除队列中最靠前位置的元素，是没有返回值的void函数 形式如下：

QueueName.pop();

5、插入元素 push() 在队尾插入一个元素 形式如下：

QueueName.push(ElemType);

6、栈中数据的数量 size() 返回队列中元素数目 形式如下：

QueueName.size();

例子如下

#include <iostream> #include <queue> #include <stdlib.h> using namespace std; int main() { queue<int> Queue; Queue.push(1); Queue.push(2); Queue.push(3); cout << "the front of the queue is:" << Queue.front() << endl; cout << "the size of the queue is:" << Queue.size() << endl; cout << "whether the queue is empty(1:yes 0:not):" << Queue.empty() << endl; Queue.pop(); cout << "the front of the queue is:" << Queue.front() << endl; cout << "the back of the queue is:" << Queue.back() << endl; Queue.pop(); cout << "the front of the queue is:" << Queue.front() << endl; Queue.pop(); cout << "whether the queue is empty(1:yes 0:not):" << Queue.empty() << endl; system("pause"); }

结果如下