本文介绍了队列的基本概念——先进先出，通过举例日常生活中的核酸检测队列和商店付款队列来说明这一特性。接着，文章详细阐述了如何使用数组模拟队列，包括设置4个关键变量：arr存储元素，front指向首元素前一个位置，rear指向数组的最后一个元素，以及maxSize表示队列的大小。讨论了队列为空、增加元素、队列满以及出队列时的状态变化和操作方法。
队列的基本概念：先进先出（ 按放入是顺序，来决定谁先出； ）
列如平时的核酸检测排队和小卖部付款排队，先到先做核酸，先来先付钱
如何用数组模拟队列
我们需要4个变量：
int【】arr //存储元素的位置
int front；定义：指向首元素，的前一个位置 默认为-1 （数组的开头arr【0】是0，前一个则为-1）；
int rear；定义：指向数组的最后一个元素 默认为-1（数组为空时arr【0】数组这个位置未存储数据，因而不能指向默认不能指向0，定义是指向最后一个元素）
int maxSize；定义：存储这个队列的大小size
这是队列为空的情况
当队列为空时front==rear；
最低0.47元/天 解锁文章
扫一扫
8182
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
