使用数组来实现队列

package queue;

public class MyQueue {
	int[] arr;
	
	public MyQueue() {
		arr = new int[0];
	}
	
	/**
	 * 入队，向数组的末尾添加元素
	 * @param element
	 */
	public void add(int element) {
		int[] newArr = new int[arr.length+1];
		for(int i = 0; i<arr.length; i++) {
			newArr[i] = arr[i];
		}
		newArr[arr.length] = element;
		arr = newArr;
	}
	
	/**
	 * 出队，将数组的第0个元素取出来并删除
	 * @return
	 */
	public int remove() {
		if(this.isEmpty()) {
			throw new RuntimeException("队列是空的！");
		}
		// 拿到出队元素
		int element = arr[0];
		// 将出队的元素从队列中删除
		int[] newArr = new int[arr.length-1];
		for(int i = 0; i<newArr.length; i++) {
			newArr[i] = arr[i+1];
		}
		arr = newArr;
		return element;
	}
	
	/**
	 * 判空
	 * @return
	 */
	public boolean isEmpty() {
		return arr.length == 0 ;
	}
}