[数据结构笔记]队列-循环队列
前言 什么是循环队列? 我们把队列的这种头尾相接的顺序存储结构称为循环队列。 如何判断队列是空还是满? 首先定义2个指针, front 指向队头元素 rear 指向队尾元素的下一个位置 当队列为空时,front = rear 当队列为满时,我们修改其条件,保留一个元素空间。也就是说,当队列满时,数组中还有一个空闲单元。 通用的计算队列长度的公式为: (rear - front + maxSize) % maxSize java实现 我自己使用java代码进行了循环队列的实现,如果问题,欢迎留言指正。 import java.util.Arrays; /**...
Read More