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());
    }
}

结果:

相关推荐
掘根几秒前
【Qt】常用控件3——显示类控件
开发语言·数据库·qt
GUIQU.6 分钟前
【QT】嵌入式开发:从零开始,让硬件“活”起来的魔法之旅
java·数据库·c++·qt
西阳未落4 小时前
C++基础(21)——内存管理
开发语言·c++·面试
古译汉书4 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
我的xiaodoujiao4 小时前
Windows系统Web UI自动化测试学习系列2--环境搭建--Python-PyCharm-Selenium
开发语言·python·测试工具
callJJ4 小时前
从 0 开始理解 Spring 的核心思想 —— IoC 和 DI(2)
java·开发语言·后端·spring·ioc·di
wangjialelele4 小时前
Linux中的线程
java·linux·jvm·c++
谷咕咕4 小时前
windows下python3,LLaMA-Factory部署以及微调大模型,ollama运行对话,开放api,java,springboot项目调用
java·windows·语言模型·llama
没有bug.的程序员5 小时前
MVCC(多版本并发控制):InnoDB 高并发的核心技术
java·大数据·数据库·mysql·mvcc
在下村刘湘5 小时前
maven pom文件中<dependencyManagement><dependencies><dependency> 三者的区别
java·maven