队列1、数组实现队列1）基本思路（1）类属性①数组的最大容量：maxSize②数组：arr[]③队头：front 指向队首的前一个元素④队尾：rear 指向队尾元素（2）类方法①判断队列是否为空②判断队列是否已满③入队④出队⑤显示队列所有元素⑥显示队首元素2）缺点：数组使用一次就不可再使用，出队列之后数组中空出来的位置无法使用，因此要改进为一个环形队列。class ArrayQueue{ private int maxSize; private int arr[]; p
数据结构与算法
2024-07-17
40 点赞
0 评论
60 浏览
