分类：java循环队列

2021
12-11

java数据结构基础:顺序队列和循环队列

目录队列：顺序队列：代码实现：循环队列：代码实现：总结队列：队列是一种受限制的线性表只允许在表的一端进行插入，另一端进行删除插入的一端称作队尾，删除的一端称作队头具有先进先出的特性顺序队列：队列底层数据采用数组存储设置队头指针front指向队头元素前一个位置，初始值为-1设置队尾指针rear指向队尾元素，初始值为-1判满：rear==maxSize-1判空：rear==front代码实现：//顺序队列publicclassArrayQueue{priva... 继续阅读 >

2021
05-29

Java基础之数组模拟循环队列

一、队列简介队列是一个有序列表，遵循“先入先出”的原则，即先存入队列的数据要先取出，后存入的数据后取出。队列有两种存储表示，顺序表示和链式表示。顺序表示可以用数组来实现。二、数组模拟队列用数组模拟队列时，设两个值front=0，rear=0。front表示队列首部第一个数据所在位置，rear表示尾部最后一个数据的下一个位置。将数据插入数组队列时（入队），从尾部进行插入,即array[rear]=value,同时rear后移，rear++。取出数... 继续阅读 >