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

package Queue;public class TestQueue {public static void main(String[] args) {// TODO Auto-generated method stubQueue 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];}}