Java 数组实现堆栈操作

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java 数组实现堆栈操作，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1160字，纯文字阅读大概需要2分钟。

内容图文

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()) ; 
    }
}

内容总结

以上是互联网集市为您收集整理的Java 数组实现堆栈操作全部内容，希望文章能够帮你解决Java 数组实现堆栈操作所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端