使用数组来表示队列

爱笑的贾森

于 2023-03-12 10:25:11 发布

阅读量106

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_42460215/article/details/129472313

版权

6 篇文章 0 订阅

订阅专栏

前提：使用java要有封装的思想，也就是创建一个队列的类，对外提供进队出队的方法，而类内部使用数组来实现
普通方法
- 会存在队满而数组不满的情况，一般用不到这种实现
循环队列实现
- 注意：不要把队列和数组搞混，要把队列抽出来思考，数组只是来保存队列。队列的头和尾跟数组的头和尾不存在任何关系
- 类成员的四个关键点：队列最大长度（也就是数组的长度），队头，队尾，保存队列的数组
- 判断队满：front==rear+1%maxSize ，这里有个注意点，如果front和rear在使用中一直++，判断队的条件就是front%maxSize==rear+1%maxSize。但是一般都会在出队或者进队后进行front=front%maxSize进行重新赋值