queue以及使用举例--C++基础

简介: queue以及使用举例--C++基础

序列式容器:

queue是一种先进先出(First In First Out)的数据结构。它有两个出口,queue允许新增元素,移除元素,从底端加入元素,取得最顶端元素。但是除了最底端和最顶端取得外,没有任何办法可以存取queue的其他元素。换言之,queue不允许遍历行为。


queue的所有元素进出都必须符合先进先出的条件,只有queue顶端的元素,才有机会被外界取用,queue不提供遍历功能,也不提供迭代器。

#include"Test.h"
#include<vector>
#include<list>
#include<array>
#include<stack>
#include<deque>
#include<queue>
#include<algorithm>//为了使用find、sort等方法
void main()
{
  setlocale(LC_ALL, "chs");//识别中文
  queue<int, list<int>> v1;//一个是队列的类型,一个是用来形成队列的容器
  //初始化
  v1.push(1);
  v1.push(3);
  v1.push(2);
  v1.push(4);
  cout << v1.front() << endl;//队列最前面的元素
  cout << v1.back() << endl;//队列最后面的元素
  v1.size();//队列大小
  v1.pop();//弹出队列最先进入的元素
  v1.size();//队列大小
  getchar();
}

image.png


image.png


“What we do in life echoes in eternity.”

参考资料:

《STL源码剖析》


目录
相关文章
|
设计模式 C++ 容器
c++中的Stack与Queue
c++中的Stack与Queue
|
C++ 容器
【c++丨STL】stack和queue的使用及模拟实现
本文介绍了STL中的两个重要容器适配器:栈(stack)和队列(queue)。容器适配器是在已有容器基础上添加新特性或功能的结构,如栈基于顺序表或链表限制操作实现。文章详细讲解了stack和queue的主要成员函数(empty、size、top/front/back、push/pop、swap),并提供了使用示例和模拟实现代码。通过这些内容,读者可以更好地理解这两种数据结构的工作原理及其实现方法。最后,作者鼓励读者点赞支持。 总结:本文深入浅出地讲解了STL中stack和queue的使用方法及其模拟实现,帮助读者掌握这两种容器适配器的特性和应用场景。
387 21
|
存储 算法 调度
【C++打怪之路Lv11】-- stack、queue和优先级队列
【C++打怪之路Lv11】-- stack、queue和优先级队列
238 1
|
设计模式 存储 C++
C++之stack 和 queue(下)
C++之stack 和 queue(下)
|
编译器 程序员 C++
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(二)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
160 1
|
存储 算法 C语言
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(一)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
172 1
|
C++ 容器
C++之stack 和 queue(上)
C++之stack 和 queue(上)
|
存储 C++ 容器
C++番外篇——stack、queue的实现及deque的介绍
C++番外篇——stack、queue的实现及deque的介绍
211 0
|
存储 算法 C++
C++入门10——stack与queue的使用
C++入门10——stack与queue的使用
213 0
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(三)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
109 0