java-模拟出栈入栈

ゝ一纸荒年。 2022-03-17 15:30 217阅读 0赞

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79602851

package com.sc;
    
    class stack{
        int array[]=new int[20]; //定义栈的存储结构，数组后期会进行扩容
        int size=0;//栈中存放数据的个数
    
        /**
         * 
         * push()函数用来进行入栈操作 无返回值 
         */
        public void push(int num){
            if(size>=array.length){//判断入栈个数是否超过存储结构的最大值
                //进行数组扩充
                int array_new []=new int [array.length*2];
                //array中的数据全部copy到array_mew中
                System.arraycopy(array, 0, array_new, 0, array.length);
                array=array_new;
            }else{
                array[size++]=num;
            }
        }
    
        /**
         * pop()函数用来进行出栈操作 返回的出栈之前的栈顶元素
         */
        public int pop(){
            //判断出栈是否越界
                try{
                    return array[--size];
                }catch(Exception e){
                    e.printStackTrace();return -1;
                }
    
        }
    }
    
    public class ExampleOfStack {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            stack st=new stack();
            st.push(1);
            st.push(2);
            st.push(3);
            st.push(4);
            System.out.println(st.pop());
            System.out.println(st.pop());
            System.out.println(st.pop());
            System.out.println(st.pop());
        }
    
    }

[Link 1]: https://me.csdn.net/xllfy123

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关出栈序列【模拟】

判断给定序列是否为某一序列的出栈序列。注意：不必求出全部的出栈序列。 //import java.util.Collection; import java

叁歲伎倆/ 2022年11月27日 07:23/ 0 赞/ 113 阅读

相关有效的括号(JavaScript)--js采用数组模拟入栈和出栈

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类型的

╰半橙微兮°/ 2022年10月16日 03:56/ 0 赞/ 149 阅读

相关判断元素入栈/出栈的合法性

判断元素入栈出栈的合法性：验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的总是栈顶元素，栈顶元素和另一个数组进行对比，如果相等就pop

曾经终败给现在/ 2022年09月23日 05:56/ 0 赞/ 183 阅读

相关函数入栈出栈以及栈帧

参考一函数调用是程序设计中的重要环节，也是程序员应聘时常被问及的，本文就函数调用的过程进行分析。一、堆和栈首先要清楚的是程序对内存的使

桃扇骨/ 2022年08月09日 01:52/ 0 赞/ 303 阅读

相关判断元素出栈、入栈顺序的合法性

元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1

ゝ一纸荒年。/ 2022年06月12日 11:39/ 0 赞/ 230 阅读

相关链表与栈——数组入栈出栈、单链表翻转

数组入栈出栈 class Stack{ private Object[] data = new Object[0]; //栈的内容 priva

小咪咪/ 2022年05月12日 14:38/ 0 赞/ 259 阅读

相关栈的压入、弹出序列 java

栈的压入、弹出序列 java 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列

╰半夏微凉°/ 2022年05月09日 18:30/ 0 赞/ 181 阅读

相关栈的压入压出

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=8][h

我不是女神ヾ/ 2022年03月20日 02:46/ 0 赞/ 134 阅读

相关 java-模拟出栈入栈

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.c

ゝ一纸荒年。/ 2022年03月17日 15:30/ 0 赞/ 218 阅读

相关 C/C++语言栈的出栈入栈操作实现(完整代码)

栈的创建、出队、入队、栈长度、清空栈、判断栈满、判断栈空、取栈元素C语言实现：栈的C语言模拟比较简单，直接贴代码了。 / 完整代码 /

短命女/ 2022年01月14日 06:53/ 0 赞/ 638 阅读