20210324 Java实现循环队列【静态队列(数组),队列节点】代码
队列介绍
队列是一个有序列表,可以用数组或是链表来实现。
遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出
示意图:(使用数组模拟队列示意图)
数组模拟环形队列
对前面的数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)
代码:
import java.util.Scanner;
/**
* @author YellowPower
* @Description: CircleQueue
...
原创
2021-03-24 16:18:43 ·
229 阅读 ·
0 评论