设为首页 - 加入收藏 华夏网 ()- 云主机,资讯,互联网,人工智能,云计算,大赢家论坛,区块链,VR,站长网!
热搜: 平台 google 2019 中国
当前位置: 主页 > 电商 > 正文

栈-java代码

发布时间:2021-04-04 12:12 所属栏目:[电商] 来源:网络整理
导读: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] = e

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版)

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

网友评论
推荐文章