java学习笔记基础数组模仿栈的操作

最新推荐文章于 2022-05-01 16:40:58 发布

Little__ZM

最新推荐文章于 2022-05-01 16:40:58 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： j2se编程文章标签： java 栈编程数组

本文链接：https://blog.youkuaiyun.com/little__zm/article/details/18975795

j2se编程专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用数组实现的栈的数据结构，并提供了相应的MyStack类实现代码。该类包括了初始化、压栈、出栈、获取栈顶元素及删除指定数量元素的功能。通过异常处理确保操作的安全性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习junit想写一个栈的测试类练习，于是用数组实现了栈

package com.zhumin.junit;

/**
 * Created by charleszhu on 14-2-8.
 */
public class MyStack{

    private int[] stack;

    // 下一个元素编号
    private int nextIndex;

    public MyStack(){

        stack = new int[100];

    }

    /**
     * 初始化
     */
    public void init(){

        nextIndex =0;

    }

    /**
     * 如栈
     * @param element
     * @throws Exception
     */
    public void push(int element) throws Exception{

        if(100==nextIndex){
            throw new Exception("数组越界错误");
        }

        stack[nextIndex++] = element;
    }

    /**
     * 弹出
     * @throws Exception
     */
    public int pop() throws Exception{

        if(0==nextIndex){
            throw new Exception("数组越界错误");
        }

        return stack[--nextIndex];
    }

    /**
     * 获得栈定元素
     * @return 栈定元素
     * @throws Exception
     */
    public int top() throws Exception{

        if(0==nextIndex){

            throw new Exception("数组越界错误");
        }

        return stack[nextIndex-1];
    }

    /**
     * 删除栈中length个元素
     * @param length
     * @throws Exception
     */
    public void delete(int length) throws Exception{

        if(nextIndex-length<0){

            throw new Exception("素组越界错误");
        }

        nextIndex -=length;
    }

}