[javaSE] 数据结构（队列）

队列是一种线性存储结构，他有以下特点：

1.队列中数据是按照“先进先出”方式进出队列的

2.队列只允许在“队首”进行删除操作，在“队尾”进行插入操作

3.队列通常包含两种操作：入队列和出队列

?

使用数组实现队列

定义一个类ArrayQueue

实现入队列方法push()

实现出队列方法pop()

实现返回队首方法front()

实现返回队列长度方法size()

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

}

?

?

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!