[javaSE] 数据结构（栈）

栈（stack）是一种线性存储结构，有以下特点：

1.栈中数据是按照先进后出的方式进出栈的

2.向栈中添加删除元素时，只能从栈顶进行操作

?

使用数组实现栈

定义一个类ArrayStack

实现入栈方法push()

实现出栈方法pop()

实现返回栈顶元素方法peek()

public class ArrayStack {
    private int[] mArray;
     mCount;
    public ArrayStack( num) {
        mArray=new [num];
        mCount=0;
    }
    /**
     * 入栈
     * @param item
     */
    void push( item){
        mArray[mCount]=item;
        mCount++
     * 出栈
     * @return
      pop(){
        int top=mArray[mCount-1];
        mCount--;
        return top;
    }
    
     * 返回栈顶元素
     *  peek(){
        return mArray[mCount-1];
    }
    
     * 打印
     void print(){
        for(int i=0;i<=mCount-1;i++){
            System.out.print(mArray[i]+",");
        }
    }
    
     *  args
     static  main(String[] args) {
        ArrayStack stack=new ArrayStack(3);
        stack.push(5);
        stack.push(6);
        stack.push(7);
        //stack.print();输出 5,6,7,
        stack.pop();
        );
        stack.print();    }

}

?

?

（编辑：北几岛）

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