queue也是一种自适应容器,具体使用方法详见程序。
定义:
template<class elementType,class Container=deque<Type>>class queue;
可使用push()在 队尾插入元素,可使用pop()在队头删除元素;可使用front()取得队头元素,可使用back()取得队尾元素;可使用size()得到队列的大小;可使用empty()判断队列是否为空。
#include<queue>
#include<list>
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
queue<int> qints;
//queue<double> qdoubles;
//queue<double, list<double>> qlistdoubles;
//queue<int> qintscopy(qints);
qints.push(10);
qints.push(5);
qints.push(-1);
qints.push(20);
cout << "queue contains " << qints.size() << "elements" << endl;
cout << "element at front:" << qints.front() << endl;
cout << "element at back:" << qints.back() << endl;
while (qints.size() != 0)
{
cout << "deleting element:" << qints.front() << endl;
qints.pop();
}
if (qints.empty())
cout << "the queue is empty" << endl;
system("pause");
return 0;
}