Java写数据结构:栈

1.概念:

一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。

出栈:栈的删除操作叫做出栈。出数据在栈顶。

2.栈的方法:

接下来就来一一模拟实现上述栈的方法↓

先把最基本的成员变量和构造方法完成

复制代码
public class MyStack {
    public int[] elem;
    public int usedsize;

    public MyStack() {
        this.elem = new int[10];
    }
}

实现push方法

复制代码
 public void push(int val){
        if(isFull()){
            this.elem = Arrays.copyOf(elem , elem.length * 2);
        }
        elem[usedsize++] = val;
    }

    private boolean isFull(){
        return usedsize == elem.length;
    }

实现pop方法

先自定义创建一个空栈异常类

复制代码
public class EmptyStackException extends RuntimeException {
    public EmptyStackException() {

    }

    public EmptyStackException(String message) {

        super(message);
    }
}

pop方法

复制代码
 public int pop(){
        if(isEmpty()){
            throw new EmptyStackException();
        }
        int val = elem[usedsize - 1];
        usedsize--;
        return val;
    }
private boolean isEmpty(){
        return usedsize == 0;
    }

实现peek方法

复制代码
 public int peek(){
        if(isEmpty()){
            throw new EmptyStackException();
        }
        return elem[usedsize - 1];
    }

private boolean isEmpty(){
        return usedsize == 0;
    }

测试:

复制代码
public class Test {
    //测试MyStack
    public static void main1(String[] args) {

        MyStack myStack = new MyStack();
        myStack.push(1);
        myStack.push(2);
        myStack.push(3);
        myStack.push(4);
        myStack.push(5);

        System.out.println(myStack.peek());
        System.out.println(myStack.pop());
        System.out.println(myStack.peek());
    }
}

结果:

相关推荐
黑色的山岗在沉睡14 分钟前
LeetCode 189. 轮转数组
java·算法·leetcode
会飞的小蛮猪20 分钟前
Jenkins运维之路(权限分配&忘记admin密码)
java·运维·经验分享·jenkins·prometheus
小红帽2.032 分钟前
从零构建一款开源在线客服系统:我的Go语言实战之旅
开发语言·golang·开源
slim~34 分钟前
Java基础第9天总结(可变参数、Collections、斗地主)
java·开发语言
豆沙沙包?1 小时前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
ComputerInBook1 小时前
C++编程语言:标准库:第37章——正则表达式(Bjarne Stroustrup)
开发语言·c++·正则表达式
A尘埃2 小时前
智能工单路由系统(Java)
java·开发语言·智能工单
Source.Liu2 小时前
【Python基础】 13 Rust 与 Python 注释对比笔记
开发语言·笔记·python·rust
得意霄尽欢2 小时前
Redis之核心数据结构浅析
数据结构·redis