一、基本定义
队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”
二、队列的相关概念
队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头
入队：队列的插入操作
出队：队列的删除操作
例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}
添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：
元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。
三、队列的分类
基于数组的循环队列（循环队列）
基于链表的队列（链队列）
三、队列的基本操作
入队：push
出队：pop
求队列元素个数：size
判断是否为空： empty
队首元素：front
队尾元素：back
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【说明】binary_search() 实现了一个二分查找算法。它会在前两个参数指定范围内搜索等同于第三个参数的元素。指定范围的迭代器必须是正向迭代器而且元素必须可以使用 < 运算符来比较。这个...
对于无向图的广度优先搜索#include <iostream> #include <vector> #include <queue>...
注：初学者只需要掌握cin、cout即可(2.2、3.2小节)1.C++输入输出概述C++的输入输出分为两大体系：1. C++标准输入输出流（IOStream）：以cin（输入流）、cou...
前面我们写过 全排列和排列数 等。这篇文章。我们写一下组合数。例题：从n个数中，选出m个，一共有多少种不同的选法？这是一道典型的组合数公式。我们直接用dfs公式肯定会出现重复的。#include<...
在一些代码中，经常能看到unsigned这种数据类型，比如下面这样的。#include<iostream> using namespace std; int&nbs...
0.前言这篇文章我们尝试创建一个打砖块的小游戏。1.游戏框架根据我们前面做的一些游戏的框架，这个小游戏的框架也可以分为下面这样的框架。int main() { startup();&n...