栈-java代码

import java.util.Arrays;public class StackDemo { private int maxSize; long[] stackArray; top; // 构造器 public StackDemo( s){ 初始化栈 maxSize = s; stackArray = new [maxSize]; top = -1; } 入栈 void push( element){ stackArray[++top] = ele

import java.util.Arrays;

public class StackDemo {
    
    private int maxSize;
    long[] stackArray;
     top;
    
    // 构造器
    public StackDemo( s){
         初始化栈
        maxSize = s;
        stackArray = new [maxSize];
        top = -1;
    }
     入栈
    void push( element){
        
        stackArray[++top] = element;
    }
     出栈
     pop(){
        
        long temp = stackArray[top];
         还原为默认值
        stackArray[top--] = 0;
        System.out.println(Arrays.toString(stackArray));
        return temp;
    }
     弹出栈顶值
     pick(){
        
         stackArray[top];
    }
     判断栈是否已满
    boolean isFull(){
        
        return top==maxSize-1;
    }
}

栈,先进后出可以想象成枪的弹夹。

栈有很多用途,比如可以用来“单词逆序”、“字符串匹配”(具体案例可参考数据结构与算法java版)

关于作者: dawei

【声明】:石家庄站长网内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

为您推荐