一、基本定义
队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”
二、队列的相关概念
队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头
入队：队列的插入操作
出队：队列的删除操作
例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}
添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：
元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。
三、队列的分类
基于数组的循环队列（循环队列）
基于链表的队列（链队列）
三、队列的基本操作
入队：push
出队：pop
求队列元素个数：size
判断是否为空： empty
队首元素：front
队尾元素：back
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
1.定义什么是指针，简单来说：“指针就是地址”。2.指针变量的定义指针变量定义形式： 类型说明符 *变量名其中，*号表示指针变量。变量名即为定义的指针变量名，类型说明符表示该指...
【题目描述】有n个人依次围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个热呢又出列，... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，......
一、定义链式存储是表示树结构最直观、最常用的一种方法。它的核心思想是：用链表中的节点来表示树中的每个元素。每个节点不仅包含数据本身，还包含指向其子节点的指针。二、基本结构对于一个普通的树（不一定是二叉...
0.前言前面的一篇文章，介绍了一维数组的前缀和，这篇文章中，介绍一下二维数组的前缀和1.定义二维数组的前缀和就是按照二维数组求和。公式如下：那二维前缀和中一个f[i][j]表示的意思就是以（1,1）为...
【题目描述】 小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子，从左到右依 次用正整数 1、2、3、……、n 编号。连续排在一起的同一种...
一、setw函数C++ setw() 函数用于设置字段的宽度，语法格式如下setw(n)比如：#include <bits/stdc++.h> using names...