一、基本定义
队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”
二、队列的相关概念
队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头
入队：队列的插入操作
出队：队列的删除操作
例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}
添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：
元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。
三、队列的分类
基于数组的循环队列（循环队列）
基于链表的队列（链队列）
三、队列的基本操作
入队：push
出队：pop
求队列元素个数：size
判断是否为空： empty
队首元素：front
队尾元素：back
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
注：初学者只需要掌握cin、cout即可(2.2、3.2小节)1.C++输入输出概述C++的输入输出分为两大体系：1. C++标准输入输出流（IOStream）：以cin（输入流）、cou...
【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。【...
一、问题定义有 n 种物品，每种物品有三个属性：重量 weight[i]（正整数）价值 value[i]（正整数）数量 count[i]（正整数，表示...
一、预处理和编译器 首先，预编译器就是在编译器之前运行，换句话说，预编译器根据程序员的指示，决定实际要编译的内容。预编译器编译指令都以 # 开头。例如：1...
【题目描述】插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老 师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 O(1)，则插入排序可以以 O(n 2...
0.前言要求：在任意路径下新建一个文本文档，向该文档中写入数据。以'#'结束字符串的输入。关键技术：ch=fputc(ch,fp);该函数的作用是把一个字符写到磁盘文件（fp所指的磁盘...