特牛网址导航

极简Java数据结构-环形队列突破上限 |CSDN创作打卡_java环形计数器-CSDN博客

网友收藏
文章浏览阅读485次。队列是一个有序的列表,可以用数组或是链表实现队列遵循先入先出的原则。即将:先存入队列的数据要先取出,后存入的要后取出若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变将尾指针往后移:rear+1 , 当front == rear 【空】若尾指针 rear ._java环形计数器