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

这篇具有很好参考价值的文章主要介绍了用java以数组为底层数据结构创建自己的栈。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

栈可以解决什么问题呢:

1.括号匹配问题

2.递归

3.表达式求值问题

首先明确栈的功能:

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

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

3.获取栈长度:获取size

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

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

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

接口:

public interface selfstack <T> {
    //入栈
    void push(T e);

    //出栈
    T pop();

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

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

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

ArrStack:

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

测试:文章来源地址https://www.toymoban.com/news/detail-807528.html

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

到了这里,关于用java以数组为底层数据结构创建自己的栈的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构——用Java实现数组

    数据结构是一门基础的学科,是研究数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据和修改数据的。 1.线性结构:数组、队列、栈、链表、哈希表… 2.树形结构:二叉树、二分搜索树、AVL树,红黑树、堆、Trie、线段树、并查集… 3.图结构:邻接矩阵、邻接

    2024年01月18日
    浏览(47)
  • Java 与数据结构(1):数组

    数组是一种线性数据结构,可以将一组相同类型的数据元素存储在顺序的连续内存空间中。每个元素都可以通过索引访问,索引通常从0开始。 在计算机内存中,数组的每个元素都占用相同的存储空间,这使得元素的访问变得更加高效,时间复杂度为O(1)。数组的长度一旦确定

    2024年02月04日
    浏览(35)
  • 数据结构Java版(1)——数组

    是一门基础学科 研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据和修改数据 数据结构可以分为三类: 线性结构: 数组、队列、栈、链表、哈希表… 树型结构:二叉树、二分搜索树、AVL树,红黑树、堆、Trie、线段树、并查集… 图结构:邻接矩阵

    2024年01月19日
    浏览(44)
  • Java 数据结构篇-用链表、数组实现队列(数组实现:循环队列)

    🔥博客主页: 【 小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍   文章目录         1.0 队列的说明         1.1 队列的几种常用操作         2.0 使用链表实现队列说明         2.1 链表实现队列         2.2 链表实现队列 - 入栈操作         2.3 链表实现队

    2024年02月05日
    浏览(40)
  • Java 数据结构篇-用链表、数组实现栈

    🔥博客主页: 【 小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍    文章目录         1.0 栈的说明         2.0 用链表来实现栈         2.1 实现栈 - 入栈方法(push)         2.2 实现栈 - 出栈(pop)         2.3 实现栈 - 查看栈顶元素(peek)         2.4 实

    2024年02月05日
    浏览(58)
  • Java 数据结构篇-用数组、堆实现优先级队列

    🔥博客主页: 【 小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍    文章目录         1.0 优先级队列说明         2.0 用数组实现优先级队列         3.0 无序数组实现优先级队列         3.1 无序数组实现优先级队列 - 入队列 offer(E value)         3.2 无序数组实现优先

    2024年02月04日
    浏览(46)
  • 【数据结构与算法】1、学习动态数组数据结构(基本模拟实现 Java 的 ArrayList 实现增删改查)

    🍃 数据结构是 计算机 存储 、 组织 数据的方式 🎉 线性 结构 线性表(数组、链表、栈、队列、哈希表) 🎉 树形 结构 二叉树 AVL 树 红黑树 B 树 堆 Trie 哈夫曼树 并查集 🎉 图形 结构 邻接矩阵 邻接表 🎁 线性表是具有 n 个 相同类型元素 的有限 序列 (n = 0) a1 是首节点

    2024年02月10日
    浏览(78)
  • 【数据结构】数组和字符串(八):稀疏矩阵的链接存储:十字链表的创建、插入元素、遍历打印(按行、按列、打印矩阵)、销毁

    【数据结构】数组和字符串(一):矩阵的数组表示   矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵,如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等, 如果用这种方式存储,会出现大量存储空间存放重复信息或零元素的情况,这样会造

    2024年02月06日
    浏览(55)
  • java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完): https://blog.csdn.net/grd_java/article/details/123063846 解题思路 代码:时间复杂度O(n).空间复杂度O(1)

    2024年01月21日
    浏览(54)
  • 【数据结构】哈希底层结构

    目录 一、哈希概念 二、哈希实现 1、闭散列 1.1、线性探测 1.2、二次探测 2、开散列 2.1、开散列的概念 2.2、开散列的结构 2.3、开散列的查找 2.4、开散列的插入 2.5、开散列的删除 3、性能分析  顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查

    2024年02月06日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包