一、基本定义
队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”
二、队列的相关概念
队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头
入队：队列的插入操作
出队：队列的删除操作
例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}
添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：
元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。
三、队列的分类
基于数组的循环队列（循环队列）
基于链表的队列（链队列）
三、队列的基本操作
入队：push
出队：pop
求队列元素个数：size
判断是否为空： empty
队首元素：front
队尾元素：back
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
一、说明常量和变量是相对的概念 —— 变量是 “能变化的量”，而常量就是一旦定义就固定不变、不能修改的值。用生活里的例子类比，你就能秒懂为什么需要常量：本质是 “给固定不变的东西贴‘只读标签’，避免误...
概念在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重...
1.方程求解【描述】输入正整数 a，b，c。求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。【输入】一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。【输出】...
1.问题定义：混合背包问题是经典背包问题的一个变种，其中物品的类型不单一，而是混合了以下三种类型：01 背包物品：每种物品最多只能选一次。完全背包物品：每种物品可以选择无限次。多重背包物品：每种物品有...
所谓回文，就是从左往右读和从右往左读都是一样的，这样的数字或者字符称为回文数/回文字符。做题的时候经常能看到判断回文操作。判断回文的一般有两种，一种是数字类型，一种是字符类型。两种分别介绍一下。一、回...
【题目描述】商店正在出售蒜头君最喜欢的系列玩具，在接下来的 " 周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是蒜头君最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具蒜头...