Qt 第5课、Qt 中的数据结构类

1、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 = 0; i < 5; i++)
       {
              Q.push(i);                                //进队列
       }

       cout << "queue empty: " << Q.empty() << endl;
       cout << "queue size: " << Q.size() << endl;
       cout << endl;

       for(int i = 0; i < 5; i++)
       {
          cout << "queue front:  "<< Q.front() << endl;
          Q.pop();                                      //出队列
       }

       return 0;
}

QT中的QQueue

它的父类是QList，是个模板类。头文件： #include <QQueue>

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