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


目录
相关文章
|
1月前
|
存储 算法 调度
【C++打怪之路Lv11】-- stack、queue和优先级队列
【C++打怪之路Lv11】-- stack、queue和优先级队列
33 1
|
1月前
|
设计模式 存储 C++
C++之stack 和 queue(下)
C++之stack 和 queue(下)
33 1
|
1月前
|
存储 算法 C语言
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(一)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
|
1月前
|
C++ 容器
C++之stack 和 queue(上)
C++之stack 和 queue(上)
55 0
|
1月前
|
存储 C++ 容器
C++番外篇——stack、queue的实现及deque的介绍
C++番外篇——stack、queue的实现及deque的介绍
25 0
|
1月前
|
存储 算法 C++
C++入门10——stack与queue的使用
C++入门10——stack与queue的使用
42 0
|
1月前
|
C++
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(三)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
|
1月前
|
编译器 程序员 C++
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(二)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
|
1月前
|
设计模式 存储 C++
【C++】C++ STL探索:容器适配器 Stack 与 Queue 的使用及模拟实现(二)
【C++】C++ STL探索:容器适配器 Stack 与 Queue 的使用及模拟实现
|
1月前
|
存储 C++ 容器
【C++】C++ STL探索:容器适配器 Stack 与 Queue 的使用及模拟实现(一)
【C++】C++ STL探索:容器适配器 Stack 与 Queue 的使用及模拟实现