目录
简介
queue(队列)是一种特殊的线性表,只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。
其头文件引用#include <queue>
成员函数
q.empty()
判断队列q是否为空,当队列q空时,返回true;否则为false(值为0(false)/1(true))。
q.size()
访问队列q中的元素个数。
q.push()
将一个元素a推入队尾。
q.front()
返回队列q内的头元素。
q.back()
返回队列q中尾元素。
q.pop()
从队列q中移除头元素。
应用实例
代码示例
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int>q;
q.push(2);
q.push(3);
q.push(4);
cout << "q_leng:" << q.size() << endl;
cout << "q_front element:" << q.front() << endl;
cout << "q_back element:" << q.back() << endl;
q.pop();
cout << "q_front element:" << q.front() << endl;
cout << "q_back element:" << q.back() << endl;
q.pop();
cout << "whether is q empty:" << q.empty ()<< endl;
q.pop();
cout << "whether is q empty:" << q.empty() << endl;
return 0;
}