type
status
date
slug
summary
tags
category
icon
password
AI summary
数组实现队列 详细讲解
队列的介绍
队列的一个使用场景
银行排队的案例
数组模拟队列的思路：
1、定义一个数组 arr[maxSize] 作为该队列
2、rear定义为队尾指针
3、front定义为对头指针
4、入队addQueue，将队尾指针往后移，rear+1的情况下，要判断队列的元素是否已满，已满的条件为rear=maxSize-1；
5、出队outQueue，将队头的元素往后移，front+1的情况下，要判断队列的元素是否为空，为空的条件为rear=front；
代码实现
问题以及需要优化的点
1、目前的数组只能使用一次，不能达到复用的效果
2、将该数组使用算法，改成环形数组，取模%
环形数组详见，我的下一篇博客
https://blog.csdn.net/cativen/article/details/124366550
- 作者:IT小舟
- 链接:https://codegym.top/article/%E6%95%B0%E7%BB%84%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97%20%E8%AF%A6%E7%BB%86%E8%AE%B2%E8%A7%A3
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。