java-----循环队列

Posted 2021-09-15 小鹿可可乐

循环队列

• 队列
• • 循环队列
  • 代码

队列

先进先出，只允许在一端进行插入，另一端进行删除
队列是一种操作受限的线性表

循环队列

将队列从逻辑上造成一个环状，利用取余实现

代码

class CircleQueue<T>{
	private T[] element;
	private int head;
	private int tail;

	public CircleQueue(){
		element = (T[])new Object[10];//强转
	}
	//入队操作
	public void push(T value){
		if(tail+1%element.length == head){//判满操作，浪费一个格子
		element = Arrays.copyOf(element,element.length*2);
		}
		element[tail++]=value;
		tail++;//先自增
		tail = tail%element.length;
	}
	//出队
	public void pop(){
		//判空
		if(head == tail)
		{
			return;
		}
		element[head] = null;
		head = ++head%element.length;
	}
	//获取队头元素
	public T peek(){
		return element[head];
	}
}

今天也要好好学习呀~