c++队问题
发布日期:2021-11-04 22:04:20 浏览次数:13 分类:技术文章

本文共 1090 字,大约阅读时间需要 3 分钟。

进行队问题的一些学习:

      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. }

转载地址:https://blog.csdn.net/xiaochen87654321/article/details/51170983 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:红黑树
下一篇:淘汰赛车

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月25日 14时46分37秒