[javaSE] 数据结构（队列）详解编程语言

public class ArrayQueue { 
    private int[] mArray; 
    private int mCount; 
    public ArrayQueue(int num) { 
        mArray=new int[num]; 
        mCount=0; 
    } 
    /** 
     * 入队列 
     * @param item 
     */ 
    public void push(int item){ 
        mArray[mCount]=item; 
        mCount++; 
    } 
    /** 
     * 出队列 
     * @return 
     */ 
    public int pop(){ 
        int top=mArray[0]; 
        mCount--; 
        //往前移动一元素 
        for(int i=1;i<=mCount;i++){ 
            mArray[i-1]=mArray[i]; 
        } 
        return top; 
    } 
    /** 
     * 队列长度 
     * @return 
     */ 
    public int size(){ 
        return mCount; 
    } 
    /** 
     * 打印数组 
     */ 
    public void print(){ 
        for(int i=0;i<=mCount-1;i++){ 
            System.out.print(mArray[i]+","); 
        } 
    } 
    /** 
     * @param args 
     */ 
    public static void main(String[] args) { 
        ArrayQueue queue=new ArrayQueue(3); 
        queue.push(5); 
        queue.push(6); 
        queue.push(7); 
        queue.print();//输出 5,6,7, 
        queue.pop(); 
        queue.print();//输出 6,7, 
        queue.push(8); 
        queue.print();//输出 6,7,8, 
    } 
 
}