C/C++教程

C++入门——queue容器

本文主要是介绍C++入门——queue容器,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

参考链接

  1. https://www.bilibili.com/video/BV1et411b73Z?p=213

queue容器

基本概念

  1. Queue是一种先进先出(First In First Out, FIFO)的数据结构,它有两个出口

  2. 队列容器允许从一端新增元素,从另一端移除元素

  3. 队列中只有对头和队尾可以被外界使用,因此队列不允许有遍历行为

构造函数

  1. queue<T> que; //queue采用模板类实现,queue对象的默认构造形式
  2. queue(const queue &que); //拷贝构造函数

赋值操作

  1. queue& operator=(const queue &que); //重载等号操作符

数据存储

  1. push(elem); //往队尾添加元素
  2. pop(); //从对头移除第一个元素
  3. back(); //返回最后一个元素
  4. front(); //返回第一个元素

大小操作

  1. empty(); //判断队列是否为空
  2. size(); //返回栈的大小
这篇关于C++入门——queue容器的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!