欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

使用数组实现固定长度的队列结构

程序员文章站 2022-07-14 14:19:20
...

使用数组实现固定长度的队列结构,很多人coding时,都会使用两个变量start和end作为指针,来表示队列的头和尾,然后判断end大于start,start一直追赶end的这种方式实现,这其中有些边界条件判断来判断去,end到达尾部然后回到头部,end又小于start等等情况。coding起来比较复杂。

我的实现呢,再添加一个变量size,用来表示当前队列还有几个元素,只要size大于数组长度就不能再入队,size小于0就不能再出队列了。

入队列规则:移动end变量,每次让end变量指向队列尾部的下一个位置,每次入队列时只用把元素放入到end的位置。如果到达数组尾部,但是队列并没有满(size不大于数组长度),那么让end等于0,继续循环。当然,size要加加

出队列规则:移动start变量,每次start变量就指向队列的头部,出队列时,就取出start变量位置的元素,start加加,当start到达数组尾部,但是队列并没有空(size不小于0),则让start回到数组首部,即start等于0,继续循环。当然,size要减减

使用数组实现固定长度的队列结构  

代码:

public class UsingArrayRealizeQueue {

	int[] queue = new int[5];
	int size = 0;// 表示队列中还有几个元素
	int start =0;// 指向队列头
	int end = 0;// 指向队列尾
	
	// 入队列
	public void put(int value){
		if(size >= queue.length){
			throw new ArrayIndexOutOfBoundsException("the size more than bounds");
		}
			
		queue[end++] = value;
		size++;
		if(end == queue.length){// 到达数组尾部,但是数组并没有满,再回到数组头部继续循环
			end = 0;
		}
	}
	// 出队列
	public int poll(){
		if(size <= 0){
			throw new IllegalArgumentException("the size less than 0");
		}
		if(start == queue.length){// 到达数组尾部,但是数组并没有空,再回到数组头部继续循环
			start = 0;
		}
		size--;
		return queue[start++];
	}
	
	public static void main(String[] args) {
		UsingArrayRealizeQueue queue = new UsingArrayRealizeQueue();
		queue.put(1);
		queue.put(2);
		queue.put(3);
		queue.put(4);
		queue.put(5);
		System.out.println(queue.poll());// 1
		System.out.println(queue.poll());// 2
		queue.put(6);
		queue.put(7);
		System.out.println(queue.poll());// 3
		System.out.println(queue.poll());// 4
		System.out.println(queue.poll());// 5
		System.out.println(queue.poll());// 6
		queue.put(8);
		System.out.println(queue.poll());// 7
		System.out.println(queue.poll());// 8
//		System.out.println(queue.poll());
	}
}

测试结果:

使用数组实现固定长度的队列结构