Java数据结构之队列－使用数组实现队列

package Queue;

public class TestQueue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Queue qu=new Queue(10);
		qu.enqueue("test01");
		qu.enqueue("test02");
		qu.enqueue("test03");
		qu.enqueue("test04");
		System.out.println(qu.dequeue());
		System.out.println(qu.dequeue());
		System.out.println(qu.dequeue());
	}

}

Java实现队列类

package Queue;

public class Queue {
private int front =-1,rear=-1;
private String[] queue;
public Queue(int leng){
 queue=new String[leng];	
}
//入列
public void enqueue(String e){
	 queue[++rear]=e;
}
public boolean isEmpty(){
	return front==rear;
}
public boolean isFull(){
	return rear==queue.length-1;
}
public String dequeue(){
	return queue[++front];
}

}