java实现数据结构-队列

package queue;

public class MyQueue {

	private long[] arr;
	private int length;		//有效数据大小
	private int front = 0;			//队头，取出数据
	private int end = -1;			//队尾
	
	/**
	 * 初始化数组长度
	 */
	public MyQueue(){
		arr = new long[10];
		
	}
	
	/**
	 * 自定义初始化数组长度
	 */
	public MyQueue(int maxLength){
		arr = new long[maxLength];
	
	}
	
	/**
	 * 插入数据，从队尾插入
	 */
	public void insert(long value){
		arr[++end] = value;
		length++;
	}
	
	/**
	 * 移出数据，从队头移出
	 */
	public long remove(){
		length--;
		return arr[front++];
	}
	
	/**
	 *查看队头数据
	 */
	public long peek(){
		return arr[front];
	}
	
	/**
	 * 是否为空
	 */
	public boolean isEmpty(){
		return length == 0;
	}
	
	/**
	 * 是否满了
	 */
	public boolean isFull(){
		return length == arr.length;
	}
}