Java 数据结构和算法(环形队列----数据结构)

1. 队列介绍: 队列是一个有序列表,能够用数组或链表来实现 遵循先入先出的原则。   2. 数组模拟环形队列思路: 队列自己是有序列表,若使用数组的结构来存储队列的数据,则队列的数据声明如上图,其中maxSize是该队的最大容量 由于队列的输入输出是有先后端来一块儿处理,所以须要两个变量来front和rear分别记录先后端的下标,front会随着数据的输出而增长,rear会随着数据的输入而增长
相关文章
相关标签/搜索