用java以数组为底层数据结构创建自己的栈

java以数组为底层数据结构创建自己的栈

栈可以解决什么问题呢:

1.括号匹配问题

2.递归

3.表达式求值问题

首先明确栈的功能:

1.入栈:给底层数组的尾部插入元素相当于入栈

2.出栈:把底层数组的最后一个元素提出来相当于出栈

3.获取栈长度:获取size

4.判断栈是否为空:底层数组size==0则为空

5.获取栈顶:返回底层数组的最后一个元素

由于底层结构是数组,我们也可以用别的结构来创建这个栈,但是栈的方法总归是这么些个,所以我们需要把这些方法写在接口里,然后用数组栈来实现这个接口的功能

接口:

java 复制代码
public interface selfstack <T> {
    //入栈
    void push(T e);

    //出栈
    T pop();

    //查看栈顶元素
    T peak();

    //判断是否为空
    boolean IsEmpty();

    //获取栈中元素的个数
    int geiSize();
}

ArrStack:

java 复制代码
public class ArrStack<T> implements selfstack<T> {

    //底层用上一篇我们自己写的数组
    private MyArrary<T> data;   //容器
    private int size;

    //默认构造方法为创建一个100大小的自己数组
    public ArrStack(){
        this.data=new MyArrary<T>(100);
        this.size=0;
    }

    public void push(T e) {
        //调用自己数组的向尾部添加元素,这样子效率较高,如果向头部添加元素还需要往后推移
        this.data.adddata(e);
        this.size++;
    }

    //出栈
    public T pop() {
        T e=this.data.getindexdata(size-1); //先保存这个元素
        this.data.delete(this.size-1);  //然后删除
        this.size--;    //长度减一
        return e;
    }

    //返回栈顶元素
    public T peak() {
        return this.data.getindexdata(this.size-1);
    }

    //判断栈是否为空
    public boolean IsEmpty() {
        return this.size==0;
    }

    //获取栈实际长度
    public int geiSize() {
        return this.size;
    }
}

测试:

java 复制代码
public class stacktest<T> {
    public void test(selfstack stack, List<T> list){
        //开始时间
        long startTime=System.nanoTime();
        //入栈
        for (int i = 0; i < list.size(); i++) {
            stack.push(list.get(i));
        }
        System.out.println("栈中元素个数:"+stack.geiSize());
        //出栈
        while(!stack.IsEmpty()){
            T e= (T) stack.pop();
            System.out.print("--->"+e);
        }
        //结束时间
        long endTime=System.nanoTime();
        System.out.println("总耗时:"+(endTime-startTime)/1000000000.0+"s");
    }

    public static void main(String[] args) {
        stacktest<Integer> st=new stacktest<Integer>();
        selfstack<Integer> stack=new ArrStack<Integer>();   //继承了selftack的ArrStack来实现selfstack
        List<Integer> list=new ArrayList<Integer>();
        Random r=new Random();
        for (int i = 0; i < 100; i++) {
            list.add(r.nextInt(100));
        }
        list.add(100);
        st.test(stack,list);
    }
}
相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰7 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream10 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai