队列、先进先出

三人行，必有我师焉。——孔子 

//队列，先进先出
public class Queue {
	private long arr[];// 创建空间
	private int maxsize;// 最大空间
	private int front;// 队头，移除数据
	private int rear;// 队尾，插入数据
	private int efvnum;// 有效个数

	public Queue(int maxsize) {//初始化
		this.maxsize = maxsize;
		arr = new long[maxsize];
		this.front = 0;//队头，移除
		this.rear = -1;//队尾，插入
		efvnum = 0;
	}

	public void infix(long value) {// 插入数据
		efvnum++;
		arr[++rear] = value;
	}

	public long remove() {// 移除数据
		efvnum--;
		return arr[front++];
	}

	public boolean isempty() {// 是否空
		if (efvnum == 0) {// 看有效数据
			return true;
		} else
			return false;
	}

	public boolean isfull() {// 是否满
		if (rear == maxsize - 1) {
			return true;
		} else
			return false;
	}

	public long effectivedata() {// 查看有效数据大小
		return efvnum;

	}

	public static void main(String[] args) {
		Queue q = new Queue(5);
		q.infix(52);
		q.infix(45);
		q.infix(23);
		q.infix(63);
		q.infix(514);
		
		while(!q.isempty()){
		System.out.println(q.remove());
		}		
	}

}