显示队列内容

---

4.1 为queue.java 程序（清单4.4）的Queue类中写一个方法，显示队列的 内容。注意这并不是要简单的显示出数组的内容。它要求按数据项插入的队 列的顺序，从第一个插入的数据项到最后一个插入的数据项显示出来。不要 输出因为在数组末端回绕而折成两半的样子。注意无论front和rear在什么位置上，都要正确显示出一个数据项和没有数据项的情况。

---

public class Queue {    private int maxSize;    private long[] queArray;    private int front;    private int rear;    private int nItems;    public Queue(int s){        maxSize=s;        queArray = new long[maxSize];        front=0;        rear=-1;        nItems=0;    }    public void insert(long j){        if(rear==maxSize-1)            rear=-1;        queArray[++rear]=j;        nItems++;    }    public long remove(){        long temp = queArray[front++];        if(front==maxSize)            front=0;        nItems--;        return temp;    }    public long peekFront(){        return queArray[front];    }    public boolean isEmpty(){        return (nItems==0);    }    public boolean isFull(){        return (nItems==maxSize);    }    public int size(){        return nItems;    }    //====================================================    //编程作业4.1    public void display(){        System.out.print("队列为：  ");        if(nItems==0){            System.out.println("空。 ");            return;        }        if(rear>=front){            for(int i =front;i<=rear;i++){                System.out.print(queArray[i]+" ");            }        }        else{            for(int i =front;i<maxSize;i++){                System.out.print(queArray[i]+" ");            }            for(int i =0;i<=rear;i++){                System.out.print(queArray[i]+" ");            }        }        System.out.println();    }}

public class QueueApp {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        Queue theQueue = new Queue(5);        theQueue.insert(10);        theQueue.insert(20);        theQueue.insert(30);        theQueue.insert(40);        theQueue.remove();        theQueue.remove();        theQueue.remove();        theQueue.insert(50);        theQueue.insert(60);        theQueue.insert(70);        theQueue.insert(80);        theQueue.display();        while(!theQueue.isEmpty()){            long n = theQueue.remove();            System.out.print(n);            System.out.print(" ");        }        System.out.println("");    }}