Queue 队

指定最大值的队，底层用数组实现

构造函数：指定最大容量

put：放入

get：取出

isEmput：是否为空

其他实现请参考LinkedQueue

class Queue {
	private int length;
	private int begin = -1;
	private int end = -1;
	private int[] array;
	Queue(int capacity) {
		array = new int[capacity];	
	}

	void put(int value) {
		assert length < array.length;
		if(end ==  array.length - 1) end = -1;
		array[++end] = value;
		length++;
	}

	int get() {
		assert length > 0;
		length--;
		if(begin ==  array.length - 1) begin = -1;
		return array[++begin];
	}

	boolean isEmpty() {
		return length == 0;
	}

}

 

 

评论

1 楼 song218888 2008-11-13  

[flash=200,200][/flash]