数组实现栈_压入/弹出_20210321

内容导读

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

内容图文

package per.zhangyh.algorithm;

/**
 *@author：zhangyonghui;
 *@date: 2021/3/21; 20:28
 *@Describe：
 */
public class MyStackTest {
    public static void main(String[] args) {
        MyStack myStack = new MyStack();

        //压入元素：
        myStack.push(2);
        myStack.push(3);
        myStack.push(5);
        myStack.push(55);
        myStack.push(10);
        myStack.push(100);
        myStack.push(1770);

        //弹出元素：
        myStack.pop();
        myStack.pop();
        myStack.pop();

        //查看栈顶元素：
        System.out.println("栈顶元素： " + myStack.peek());
    }


}

//数组实现栈；压入元素，弹出元素；
class MyStack {
    //先初始化一个数组：
    int[] arrays = new int[0];

    /**
     *  压入一个元素：
     */
    public int[] push(int a) {
        //复制数组，长度加一：
        int[] tempArrays = new int[arrays.length + 1];

        //复制数据：
        for (int i = 0; i < arrays.length; i++) {
            tempArrays[i] = arrays[i];
        }

        //压入元素：
        tempArrays[arrays.length] = a;

        //替换原数组：
        arrays = tempArrays;

        //返回数据：
        return arrays;
    }


    /**
     * 弹出一个元素：
     */
    public int pop() {
        //避免空栈弹出数据，导致出现栈下溢异常：
        if (arrays.length == 0) {
            throw new RuntimeException("栈已经空了，不能再弹出数据！");
        }

        //复制数组，长度减一：
        int[] tempArrays = new int[arrays.length - 1];

        //复制数据：
        for (int i = 0; i < arrays.length - 1; i++) {
            tempArrays[i] = arrays[i];
        }

        //替换原数组：
        arrays = tempArrays;

        //返回弹出的元素:
        return arrays[arrays.length - 1];
    }

    /**
     * 查看栈顶元素：
     */
    public int peek() {
        return arrays[arrays.length - 1];
    }


}

 

内容总结

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

内容备注

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

内容手机端

---