qq_40790042的博客

使用数组模拟环形队列 看这篇文章之前可以先看下上一篇：java数组模拟队列 数组模拟队列时的问题与优化 问题：队列不能复用: 上述代码还存在一些问题, 假如我的队列容量是3,那么他只能使用三次,之前使用过的位置不能重复使用,造成了浪费.数组不能复用. 解决：我们需要使用环形队列来解决。下一篇将讲述数组模拟环形队列，我们在原有的数组模拟队列基础上修改，减少工作量。 优化思路: front变量含义做一个调整:front指向队列的第一个元素,也就是说,arr[front]就是队列的第一个元素.front初始值

数组模拟队列队列概念代码结构和代码实现1. 创建一个主类和队列类:2. 队列类包含的属性以及构造器实现:队列类拥有的主要功能:3. 判断队列是否为满：4. 判断队列是否为空：5. 添加队列数据6. 取出队列数据7. 打印当前队列所有数据--辅助功能8. 显示队列的头数据--辅助功能代码整合--ArrayQueue（队列类）编写主类做测试测试问题与优化 队列概念 队列是个有序的数组，可以使用数组和链表模拟 遵循先入先出原则 队列的组成: 由上图可以看到，一个队列的基本组成大致可以包括以下几点: front