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源码剖析》


目录
相关文章
|
2月前
|
存储 算法 C++
c++的学习之路:17、stack、queue与priority_queue
c++的学习之路:17、stack、queue与priority_queue
36 0
|
2月前
|
算法 C语言 容器
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣
25 0
|
7天前
|
设计模式 存储 C++
【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器
【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器
25 2
|
6天前
|
C++ 容器
C++之Queue容器
C++之Queue容器
10 3
|
26天前
|
C语言 C++ 容器
【C++初阶学习】第十二弹——stack和queue的介绍和使用
【C++初阶学习】第十二弹——stack和queue的介绍和使用
25 8
|
6天前
|
C++ 容器
【C++航海王:追寻罗杰的编程之路】queue
【C++航海王:追寻罗杰的编程之路】queue
9 0
|
6天前
|
C++ 容器
【C++】学习笔记——stack和queue
【C++】学习笔记——stack和queue
7 0
|
2月前
|
存储 算法 C语言
从C语言到C++_19(容器适配器+stack和queue模拟实现+优先级队列priority_queue)(下)
从C语言到C++_19(容器适配器+stack和queue模拟实现+优先级队列priority_queue)
32 2
|
2月前
|
存储 前端开发 算法
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(下)
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣
10 0
|
19天前
|
C++ 容器
C++ STL标准库 《queue单向队列原理与实战分析》
C++ STL标准库 《queue单向队列原理与实战分析》
18 0