一、基本定义
队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”
二、队列的相关概念
队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头
入队：队列的插入操作
出队：队列的删除操作
例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}
添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：
元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。
三、队列的分类
基于数组的循环队列（循环队列）
基于链表的队列（链队列）
三、队列的基本操作
入队：push
出队：pop
求队列元素个数：size
判断是否为空： empty
队首元素：front
队尾元素：back
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
0.概述string是C++标准库的一个重要部分，本意是字符串，和字符数组不同的是，字符数组是通过一个一个字符模拟的字符串，而string本身就是字符串，string在处理字符串问题时，十分强大。1....
1. 什么是邻接矩阵？邻接矩阵是图的一种最基础的存储表示方法。它使用一个二维数组（即矩阵）来表示图中各个顶点之间的邻接关系。对于一个有 n 个顶点的图，其邻接矩阵是一个 n x n 的方阵，我们通常称...
样例#include<iostream> using namespace std; int main(){ cout<<(1&1)...
1.交换的例子#include<iostream> #include<cstdio> #include<cstring> using namespa...
再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...
一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则...