前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java 数组实现堆栈操作

Java 数组实现堆栈操作

作者头像
Mirror王宇阳
发布2020-11-13 11:20:45
5570
发布2020-11-13 11:20:45
举报
代码语言:javascript
复制
class Stack {
    private int stck[] ; 
    private int tos ; 
    Stack(int size) {        // 一个参数的构造参数
        stck = new int[size] ;    // 创建数组(创建堆栈)
        tos = -1 ;    // 空堆栈标识 -1
    }
    // 堆栈操作的特性:先进后出、后进先出
    void push(int item) {    // 入栈
        if (tos==stck.length-1)  // 定义栈顶位置,元素达到栈顶则无法进栈
            System.out.println("Stack is full.") ; 
        else 
            stck[++tos] = item ; // 元素存入(数组)堆栈,栈顶(自加)
    }
    int pop() {    // 出栈
        if(tos<0) {  // 栈内容为空,则不再执行出栈操作
            System.out.println("Stack underflow.") ; 
            return 0 ; 
        }
        else
            return stck[tos--] ; // 元素出栈,栈位置自减
    }
}
class TestStack2 {
    public static void main(String args[]) {
        Stack mystack1 = new Stack(5) ;            // 堆栈1 5个元素 >>> Stack对象
        Stack mystack2 = new Stack(8) ;            // 堆栈2 8个元素 >>> Stack对象    
        // push入栈操作
        for( int i = 0 ; i<5 ; i ++) 
            mystack1.push(i) ;        
        for( int i = 0 ; i<8 ; i ++)
            mystack2.push(i) ; 
        // pop出栈操作(读取堆栈操作)
        System.out.println("Stack in mystack1:") ; 
        for( int i = 0 ; i<5 ; i ++)
            System.out.println(mystack1.pop()) ; 
        System.out.println("Stack in mystack2:") ; 
        for( int i = 0 ; i<8 ; i ++)
            System.out.println(mystack2.pop()) ; 
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-04-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档