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

时间:2022-12-01 17:35:24

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

      (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_size){
			throw new RuntimeException("队列满了");
		}else{
			data[rear++] = e;
			return true;
		}
	}
	//返回队首元素,不删除元素
	public E peek(){
		if(isEmpty()){
			return null;
		}
		return (E) data[front];
	}
	//出队
	public E poll(){
		if(isEmpty()){
			throw new RuntimeException("队列为空");
		}
		else{
			E e = (E) data[front];
			data[front++] = null;
			return e;
		}
	}
	//长度
	public int length(){
		return rear-front;
	}
}

接着来测试一下:

public class Main {
	public static void main(String[] args) {
		Queue queue = new Queue();
		queue.add("h");
		queue.add("e");
		queue.add("l");
		queue.add("l");
		queue.add("o");
		int length = queue.length();
		for(int i=0;i<length;i++){
			System.out.println(queue.poll());
		}
		//System.out.println(queue.poll());
	}

}
结果:

h
e
l
l
o

其实队列的实现是比较好处理的,关键是怎么处理好溢出的问题,因为这个会造成内存的浪费。

有不对的地方欢迎指出,谢谢。