C++中的queue
实现一种先进先出的数据结构,是一个模板类
头文件 #include
用法(以int型为例):
queue Q; //定义一个int型队列Q.empty(); //返回队列是否为空Q.size(); //返回当前队列长度Q.front(); //返回当前队列的第一个元素Q.back(); //返回当前队列的最后一个元素Q.push(); //在队列后面插入一个元素, 比如插入数字5: Q.push(5)Q.pop(); //从当前队列里,移出第一个元素
你还在为没有学习平台而苦恼吗？你还在为没有学习资料而烦心吗？你还在为没人指导而担忧吗？可以私信小编 C++或者 加群 710520381 验证灵狐，为你提供学习的平台和资料。
代码示例:
#include #include using namespace std;int main()
{
queue Q;
cout<<"queue empty? "<
{
Q.push(i); //进队列
}
cout<<"queue empty? "<
cout<<"queue size: "<
cout<
{
cout<<"queue front: "<
Q.pop(); //出队列
} return 0;
}
QT中的QQueue
它的父类是QList,是个模板类
头文件: #include
常用用法(以int型为例):
QQueue Q; //定义一个int型队列Q.isEmpty(); //返回队列是否为空Q.size(); //返回队列元素个数Q.clear(); //清空队列Q.enqueue(); //在队列尾部添加一个元素, 比如插入数字5: Q.enqueue(5)Q.dequeue(); //删除当前队列第一个元素,并返回这个元素Q.head(); //返回当前队列第一个元素Q.last(); //返回当前队列尾部的元素T & operator[]( int i ); //以数组形式访问队列元素
你还在为没有学习平台而苦恼吗？你还在为没有学习资料而烦心吗？你还在为没人指导而担忧吗？可以私信小编 C++或者 加群 710520381 验证灵狐，为你提供学习的平台和资料。
代码示例:
#include #include #include int main(int argc,char * argv[])
{
QQueue Q; //定义一个int型队列
qDebug()<<"queue empty: "<
for(int i=0;i<5;i++)
{
Q.enqueue(i); //入队 }
qDebug()<<"queue empty: "<
qDebug()<<"queue size: "<
{
qDebug()<<"queue last: "<
qDebug()<<"queue head: "<
qDebug()<<"queue empty: "<
qDebug()<<"queue size: "<
}
打印:
queue empty: true queue empty: false queue size: 5 queue last: 4 queue head: 0 queue last: 4 queue head: 1 queue last: 4 queue head: 2 queue last: 4 queue head: 3 queue last: 4 queue head: 4 queue empty: true queue size: 0
网友评论