Python 官方文档:入门教程 => 点击学习
循环队列结构 队列特点 队列为一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受
循环队列的优点:
循环队列的缺点:
最经典的就是类似于约瑟夫环的问题,可以使用循环队列。
// 基于数组实现一个循环链表
public class CircleArrayQueue<T> {
// 定义数组用于存放数据
private T[] arr;
private int head; // 记录队列头
private int tail; // 记录队列尾
private int size; // 数组大小
// 循环链表初始化
public CircleArrayQueue(int cap){
this.arr = (T[])new Object[cap];
this.head = 0;
this.tail = 0;
this.size = cap;
}
// 入队方法
public void offer(T data){
// 判断循环队列是否已满,满了就直接return
if((tail + 1) % size == head){
return;
}
arr[tail] = data; // 向尾加入元素
tail = (tail + 1) % size; // 将尾指针后移1,考虑端点情况处理
}
// 出队方法
public T poll(){
// 循环队列为空则直接返回null
if(isEmpty()){
return null;
}
T pollData = arr[head]; // 找到出队元素
arr[head] = null; // 清除出队位置的元素
head = (head + 1) % size; // 将尾指针后移1,考虑端点情况处理
return pollData;
}
// 判断循环队列是否为空
public boolean isEmpty(){
return head == tail;
}
// 测试
public static void main(String[] args) {
CircleArrayQueue<String> arrayQueue = new CircleArrayQueue<>(5);
arrayQueue.offer("a");
arrayQueue.offer("b");
arrayQueue.offer("c");
arrayQueue.offer("d");
arrayQueue.offer("e");
arrayQueue.offer("f");
System.out.println(arrayQueue);
String poll1 = arrayQueue.poll();
System.out.println("出队元素:" + poll1);
String poll2 = arrayQueue.poll();
System.out.println("出队元素:" + poll2);
}
}
到此这篇关于Java代码实现循环队列的文章就介绍到这了,更多相关Java实现循环队列内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: Java代码实现循环队列的示例代码
本文链接: https://www.lsjlt.com/news/136895.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0