C++中的queue类、QT中的QQueue类

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

C++中的queue

实现一种先进先出的数据结构,是一个模板类

头文件 #include<queue>

用法(以int型为例):

queue<int> Q; //定义一个int型队列Q.empty(); //返回队列是否为空Q.size(); //返回当前队列长度Q.front(); //返回当前队列的第一个元素Q.back(); //返回当前队列的最后一个元素Q.push(); //在队列后面插入一个元素, 比如插入数字5: Q.push(5)Q.pop(); //从当前队列里,移出第一个元素

代码示例:

#include <iostream>
#include <queue>using namespace std;
int main()
{
queue<int> Q;
cout<<"queue empty? "<<Q.empty()<<endl; for(int i=;i<;i++)
{
Q.push(i); //进队列
} cout<<"queue empty? "<<Q.empty()<<endl;
cout<<"queue size: "<<Q.size()<<endl;
cout<<endl; for(int i=;i<;i++)
{
cout<<"queue front: "<<Q.front()<<endl;
Q.pop(); //出队列
} return ;
}

QT中的QQueue

它的父类是QList,是个模板类

头文件: #include <QQueue>

常用用法(以int型为例):

QQueue<int> Q; //定义一个int型队列Q.isEmpty(); //返回队列是否为空Q.size(); //返回队列元素个数Q.clear(); //清空队列Q.enqueue(); //在队列尾部添加一个元素, 比如插入数字5: Q.enqueue(5)Q.dequeue(); //删除当前队列第一个元素,并返回这个元素Q.head(); //返回当前队列第一个元素Q.last(); //返回当前队列尾部的元素T & operator[]( int i ); //以数组形式访问队列元素

代码示例:

#include <QtGui>
#include <QQueue>
#include <QDebug>int main(int argc,char * argv[])
{
QQueue<int> Q; //定义一个int型队列
qDebug()<<"queue empty: "<<Q.isEmpty(); //返回队列是否为空 for(int i=;i<;i++)
{
Q.enqueue(i); //入队
} qDebug()<<"queue empty: "<<Q.isEmpty();
qDebug()<<"queue size: "<<Q.size(); for(int i=;i<;i++)
{
qDebug()<<"queue last: "<<Q.last(); //返回当前队列最后一个个元素
qDebug()<<"queue head: "<<Q.dequeue(); //出队列,并且返回当前队列第一个元素
} qDebug()<<"queue empty: "<<Q.isEmpty();
qDebug()<<"queue size: "<<Q.size(); return ;
}

打印:

queue empty: true
queue empty: false
queue size:
queue last:
queue head:
queue last:
queue head:
queue last:
queue head:
queue last:
queue head:
queue last:
queue head:
queue empty: true
queue size: