java-模拟出栈入栈

ゝ一纸荒年。 2022-03-17 15:30 269阅读 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 条评论，269人围观）

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

相关阅读

相关 Java定义栈结构，实现入栈、出栈操作

package com.example.demo; import java.util.ArrayList; public class

爱被打了一巴掌/ 2023年10月10日 09:40/ 0 赞/ 96 阅读

相关栈内存中方法的入栈，出栈顺序测试

一、代码在main()方法中调用f1()，在f1()中调用f2()，测试三个方法在栈内存中的执行顺序。![933182c82d1549b3bde299cabcaad3b

- 日理万妓/ 2023年09月30日 19:07/ 0 赞/ 23 阅读

相关栈的初始化，出栈，入栈，销毁栈（无主函数）

include<stdio.h> include<stdlib.h> define STACK_INIT_SIZE 100 defin

太过爱你忘了你带给我的痛/ 2023年02月23日 03:58/ 0 赞/ 58 阅读

相关出栈序列【模拟】

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

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

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

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

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

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

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

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

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

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

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

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

元素出栈、入栈顺序的合法性。如：入栈的序列（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 赞/ 273 阅读

相关栈的压入压出

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

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

相关 java-模拟出栈入栈

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

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