分类：Java数组模拟循环队列

2021
05-29

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

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