c++队问题

进行队问题的一些学习：

      1.  在c++中需要包含#include <queue>头文件，下面是一些常用的定义

                     queue<类型（如int）> q; //使用前需定义一个queue变量，且定义时已经初始化
                 while(!q.empty()) q.pop(); //重复使用时，用这个初始化
                 q.push(1); //进队列
                 q.pop(); //出队列
                 int v=q.front(); //得到队首的值
                 int s=q.size(); //得到队列里元素个数
  

     2.关于队的一些说明：        

            使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；

                       (1).  queue（）queue<int> q； 或者queue<int>Q[10000];

                       (2).  queue(const queue&) 复制构造函数 例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的                                          queue对象q2queue<int,list<int>>q1;queue<int,list<int>>q2(q1);

                       (3). 元素入队 函数为：push（）例如：q.push(3),意思是将3入队 ,注意队列的大小不预设

                       (4). 元素出队 函数为：pop（）例如：q.pop()

                       (5).  取对头元素 函数为：front()

                       (6)，取队尾元素 函数为：back()

                       (7).  判断对空 函数为:empty()

                       (8).  队列的大小 函数为：size（）返回队列的当前元素的个数9.如何实现固定大小的queue队列 在每一次元素入队列前                                都判断当前的队列是否满，用双向链表做queue 的底层容器可以实现例如：

                                  1. #include<iostream>

                                  2. #include<list>

                                  3. #include<queue>

                                  4. using namespace std;

                                  5. #define QUEUE_SIZE 50 //固定大小为50

                                  6. int main()

                                  7. {

                                  8. queue<int,list<int>> q;

                                  9. if(q.size<QUEUE_SIZE)q.push(51);

                                  10. if(q.size<QUEUE_SIZE)q.push(36);

                                  11. if(q.size<QUEUE_SIZE)q.push(28);

                                  12. while(!q.empty())

                                  13. {

                                  14. cout<<q.front()<<endl; //打印5136 28q.pop();

                                  15. //出队}return 0;

                                  16. }