Java实现一个简单的队列---Queue

最新推荐文章于 2024-08-01 00:45:10 发布

sweetException

最新推荐文章于 2024-08-01 00:45:10 发布

阅读量5.3k

点赞数 1

分类专栏：数据结构文章标签： Java 线性表队列

本文链接：https://blog.csdn.net/YQYnsmile/article/details/78466345

版权

本文介绍了Java中如何实现一个基本的队列数据结构，重点强调了队列的先进先出（FIFO）原则以及如何进行队头删除和队尾插入操作。通过代码示例展示了队列的操作，并讨论了处理队列溢出问题的重要性。

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

对于队列的应用的很多，但是我觉得理解队列最重要的是要记住，先进先出，一端插入，一端删除。

（1）队列的定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。

理解好定义，那么我们就通过代码再来分析一下：

public class Queue<E> {
	
	private int front;//队头一端，只允许删除
	
	private int rear;//队尾一端，只允许插入操作
	
	private int max_size =16;
	
	private Object[] data;
	
	public Queue() {
		this(10);
	}
	public Queue(int size){
		if(size<0){
			throw new IllegalArgumentException("队列初始化失败，原因是："+size);
		}
		this.max_size = size;
		front = rear = 0;
		data = new Object[max_size];
	}
	//判断是否为空
	public boolean isEmpty(){
		return rear==front?true:false;
	}
	//入队
	public boolean add(E e){
		if(rear==max_