java实现泛型队列

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

/**
 *顺序队列
 * @param <T>泛型T
 */
public class SequenceQueue<T> {

	private T[] data;
	private int front;//头指针
	private int rear;//尾指针

	//capacity 容量大小
	public SequenceQueue(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 || rear >= 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] = 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];
	}

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

	public static void main(String[] args) throws Exception {
		SequenceQueue<Integer> queue = new SequenceQueue<>(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.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
		queue.remove();
		queue.show();
	}
}

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