java实现循环队列(顺序队列)

2019独角兽企业重金招聘Python工程师标准>>>

队列和循环队列的唯一区别就是，队列的front和rear对应的元素下标被影射成front%maxSize，rear%maxSize。

/**
 * 循环队列
 * @param <T> 泛型T
 */
public class CircleSequenceQueue<T> {

	private T[] data;
	private int front;
	private int rear;

	public CircleSequenceQueue(int capacity) {
		data = (T[]) new Object[capacity];
		front = 0;// 队头指针，指向实际队头元素
		rear = 0;// 队尾指针，指向实际队尾元素的下一个位置
	}

	public boolean isEmpty() {
		if (front == rear) {
			return true;
		} else {
			return false;
		}
	}

	public boolean isFull() {
		if (rear - front >= data.length) {
			return true;
		} else {
			return false;
		}
	}

	public void insert(T t) throws Exception {
		if (isFull()) {
			throw new Exception("push into full queue exception");
		}
		data[rear % data.length] = t;
		rear++;
	}

	public void remove() throws Exception {
		if (isEmpty()) {
			throw new Exception("remove from empty queue exception");
		}
		front++;
	}

	/**
	 * 取得队头元素
	 * 
	 * @return
	 * @throws Exception
	 */
	public T getFront() throws Exception {
		if (isEmpty()) {
			throw new Exception("remove from empty queue exception");
		}
		return data[front % data.length];
	}

	public void show() {
		System.out.print("front:" + front + ",rear:" + rear + ",[");
		for (int i = front; i < rear; i++) {
			System.out.print(data[i % data.length]);
			if (i != rear - 1) {
				System.out.print(",");
			}
		}
		System.out.println("]");
	}

	public static void main(String[] args) throws Exception {
		CircleSequenceQueue<Integer> queue = new CircleSequenceQueue<>(10);
		queue.show();
		// 插入操作
		queue.insert(1);
		queue.show();
		queue.insert(2);
		queue.show();
		queue.insert(3);
		queue.show();
		queue.insert(4);
		queue.show();
		queue.insert(5);
		queue.show();
		queue.insert(6);
		queue.show();
		queue.insert(7);
		queue.show();
		queue.insert(8);
		queue.show();
		queue.insert(9);
		queue.show();
		queue.insert(10);
		queue.show();
		// 删除操作
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();

		// 插入操作
		queue.insert(11);
		queue.show();
		queue.insert(12);
		queue.show();
		queue.insert(13);
		queue.show();
		queue.insert(14);
		queue.show();
		queue.insert(15);
		queue.show();
	}
}

转载于:https://my.oschina.net/u/2360415/blog/547912