数组实现循环队列

最新推荐文章于 2024-06-24 00:05:56 发布

596785154

最新推荐文章于 2024-06-24 00:05:56 发布

阅读量104

点赞数

分类专栏：数据结构与算法文章标签： java 开发语言

本文链接：https://blog.csdn.net/zcn596785154/article/details/131932581

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该文章展示了如何用Java实现循环队列，包括入队(enQueue)、出队(deQueue)操作以及队列满和队列空的判断。在测试代码中，创建了一个循环队列实例，并进行了插入和删除元素的演示，显示队列状态。

摘要由CSDN通过智能技术生成

1.实现循环队列

在这里插入图片描述

循环队列判定条件：
队列满：(tail+1)%n等于head
队列空：tail等于head

注：循环队列总是会浪费一个数组的一个数据空间

public class CircleQueue {
	private int n;
	private String[] items;
	private int head = 0;
	private int tail = 0;
	private int count = 0;
	
	public CircleQueue(int capacity) {
		// TODO Auto-generated constructor stub
		items = new String[capacity];
		n = capacity;
	}
	
	public boolean enQueue(String data) {
		if((tail+1)%n==head) {
			System.out.println("队列满了！！");
			return false;
		}
		items[tail] = data;
		tail = (tail+1)%n;
		count++;
		return true;
	}
	
	public String deQueue() {
		String data = null;
		if(tail==head) {
			System.out.println("队列里没有数据了！！");
		}else {
			data = items[head];
			head = (head+1)%n;
			count--;
		}
		return data;
	}
	
	public void display() {
		if(head==tail) {
			System.out.println("[ ]");
		}else {
			if((head+1)%n==tail) {//只有一个数据
				System.out.println("["+items[head]+"]");
			}else {
				int tempData = head;
				for(int i=0;i<count;i++) {
					if(i==0) {
						System.out.print("["+items[tempData]+"->");
					}else if(i==count-1) {
						System.out.print(items[tempData]+"]");
					}else {
						System.out.print(items[tempData]+"->");
					}
					tempData =(tempData+1)%n;
				}
				System.out.println();
			}
		}
	}

}

2.使用

public class TestCircleQueue {
	public static void main(String[] args) {
		CircleQueue queue = new CircleQueue(5);
		queue.display();
		System.out.println(queue.deQueue());
		
		queue.enQueue("aa");
		queue.enQueue("bb");
		queue.enQueue("cc");
		queue.enQueue("dd");
		queue.display();
		
		queue.enQueue("ee");
		
		System.out.println(queue.deQueue());
		queue.display();
		
		queue.enQueue("ee");
		queue.display();
		
		System.out.println(queue.deQueue());
		queue.display();
		
		queue.enQueue("ff");
		queue.display();
		
		System.out.println(queue.deQueue());
		queue.display();
		
		queue.enQueue("gg");
		queue.display();
		
		System.out.println(queue.deQueue());
		queue.display();
		
		queue.enQueue("hh");
		queue.display();
		
		System.out.println(queue.deQueue());
		queue.display();
		
		queue.enQueue("ii");
		queue.display();
	}

}