首页 > 编程语言 > 详细

C++标准模板类库(STL)之queue初步

时间:2019-04-15 23:11:19      阅读:174      评论:0      收藏:0      [点我收藏+]

1,STL里有些什么?

      包括三个内容:容器、迭代器、算法。

2,容器有哪些?

      有stack, vector, queue, deque, list, set, multiset, map, multimap等。

      中文:栈,向量,队列,双端队列,列表,集合,多重集合,映射,多重映射等。

3,queue的两个好朋友:

      双端队列、列表是队列的两个好朋友,他们的构造可以互相拷贝的哦。

      如双端队列deque<int>mydeq(10,88);   // 10个元素,元素值均为88

      拷贝给队列queue<int>myq(mydeq);     // 效果:myq这个队列里有10个元素,元素的值均为88

4,头文件:<queue>

5,定义方法:

      queue<int>q1;                          // 三段:容器类型  元素类型  变量名

      queue<double>q2;

6,queue基本操作:

      入队:q1.push(x);                // 将x接到队列q1的末端

      出队,q1.pop();                    // 弹出队列的第一个元素,注意,并不会返回被弹出元素的值

      访问队首元素,q1.front();    // 即最早被压入队列的元素

      访问队尾元素,q1.back();   // 即最后被压入队列的元素

      判断队列空,q1.empty();    // 当队列空时,返回true

      访问队列中的元素个数,q1.size()

 

C++标准模板类库(STL)之queue初步

原文:https://www.cnblogs.com/jsxy/p/10713414.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!