首页    技术博客    PHP教程    数据库技术    前端开发   HTML5    Nginx    php论坛
新用户注册 | 会员登录
加入会员，解锁专属内容
取消
热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

java实现栈，队列数据结构

作者：独角式恋爱牛仔 | 来源：互联网 | 2023-10-12 13:35
java实现栈publicclassStackForInt{储存数据的栈privateNodeStackForInt[];栈的最大容量privateintmaxSize


//java实现栈

public class StackForInt {

    // 储存数据的栈

    private Node StackForInt[];



    // 栈的最大容量

    private int maxSize;



    // 栈的当前容量

    private int size;

    

    //分别保存node中最大值和最小值&＃xff0c;在栈push和pop时都要来保存这个值&＃xff0c;特别是在pop时&＃xff0c;当出栈的数是最大或者最小时&＃xff0c;就需要更新

    //maxNode,minNode.代码中还没有实现&＃xff0c;后续增加。

    

    private T maxNode;

    private T minNode;

    public T getMax(){

        return maxNode;

    }

    

    public T getMin(){

        return minNode;

    }



    // 不传参数&＃xff0c;默认栈的最大容量为100

    public StackForInt() {

        this(100);

    }



    public StackForInt(int maxSize) {

        // 如果传入的参数小于或等于0&＃xff0c;则设置最大容量为100

        if (maxSize <&＃61; 0)

            maxSize &＃61; 100;

        this.maxSize &＃61; maxSize;

    }



    // 初始化栈&＃xff0c;在堆中先申请好内存空间

    public void initStackForInt() {

        Node[] StackForIntNodes &＃61; new Node[maxSize];

        StackForInt &＃61; StackForIntNodes;

        for (int i &＃61; 0; i
            StackForInt[i] &＃61; new Node();

        }

        // 栈的当前大小为0

        size &＃61; 0;

    }



    // 栈的基本方法之一&＃xff0c;获得栈顶元素

    public Node getTop() {

        // 栈中没有元素&＃xff0c;则返回空

        if (size &＃61;&＃61; 0)

            return null;

        return StackForInt[size-1];

    }



    // 栈的基本方法之一&＃xff0c;入栈

    public boolean push(Node StackForIntNode) {

        // 栈已满&＃xff0c;入栈失败

        if (size >&＃61; maxSize)

            return false;

        size&＃43;&＃43;;

        StackForInt[size - 1] &＃61; StackForIntNode;

        

        return true;

    }



    // 栈的基本方法之一&＃xff0c;出栈

    public Node pop() {

        // 如果栈已空&＃xff0c;则返回null

        if (size <&＃61; 0)

            return null;

        size--;

        return StackForInt[size];

    }



    // 栈是否为空

    public boolean isEmpty() {

        if (size <&＃61; 0)

            return true;

        return false;

    }



    // 栈的基本方法之一&＃xff0c;遍历栈

    public void traverse() {

        for (int i &＃61; 0; i
            System.out.println(StackForInt[i].get());

        }

    }



    /**

     * &＃64;param args

     */

    public static void main(String[] args) {

        StackForInt StackForInt &＃61; new StackForInt();

        StackForInt.initStackForInt();

        StackForInt.push(new Node("Anybody1"));

        StackForInt.push(new Node("Anybody2"));

        StackForInt.push(new Node("Anybody3"));

        StackForInt.traverse();

    }

    

    static class Node {

        //要存储的信息

        private T nodeinfo;

        

        public Node(){

            this(null);

        }

        

        public Node(T info){

            this.nodeinfo &＃61; info;

        }

        //set方法

        public void set(T info){

            this.nodeinfo &＃61; info;

        }

        //get方法

        public T get(){

            return nodeinfo;

        }

    }



}






推荐阅读
  • io

    Java太阳系小游戏分析和源码详解

    Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践，作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构，包括工具类、常量、图片加载、面板等。通过这个小游戏的制作，读者可以巩固和应用所学的知识，如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • io

    在类中定义数组时出错 - Error on defining arrays in class

    Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • io

    Java容器中的compareto方法排序原理解析

    Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理，讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点，回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录，展示了整个讲解过程。 ... [详细]
  • io

    JavaSE笔试题-接口、抽象类、多态等问题解答

    JavaSE笔试题-接口、抽象类、多态等问题解答
    本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征，以及Java中实现多态的机制。 ... [详细]
  • io

    关于cuowu类的错误提示和使用AdjustmentListener的问题

    本文讨论了一个关于cuowu类的问题，作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案，并给出了两个可能导致错误的原因。 ... [详细]
  • io

    Java实现大数乘法（分治算法）

    本文介绍了使用Java实现大数乘法的分治算法，包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • io

    Java猜拳小游戏代码

    本文介绍了一个Java猜拳小游戏的代码，通过使用Scanner类获取用户输入的拳的数字，并随机生成计算机的拳，然后判断胜负。该游戏可以选择剪刀、石头、布三种拳，通过比较两者的拳来决定胜负。 ... [详细]
  • io

    求解hdu 1003 java题目的动态规划优化方法

    本文讨论了如何优化解决hdu 1003 java题目的动态规划方法，通过分析加法规则和最大和的性质，提出了一种优化的思路。具体方法是，当从1加到n为负时，即sum(1,n)sum(n,s)，可以继续加法计算。同时，还考虑了两种特殊情况：都是负数的情况和有0的情况。最后，通过使用Scanner类来获取输入数据。 ... [详细]
  • io

    java中gt与gtgt与gtgtgt与lt之间的区别

    本文介绍了在Java中gt、gtgt、gtgtgt和lt之间的区别。通过解释符号的含义和使用例子，帮助读者理解这些符号在二进制表示和移位操作中的作用。同时，文章还提到了负数的补码表示和移位操作的限制。 ... [详细]
  • copy

    如何在有序字符序列中插入新字符并保持有序

    本文介绍了如何在给定的有序字符序列中插入新字符，并保持序列的有序性。通过示例代码演示了插入过程，以及插入后的字符序列。 ... [详细]
  • io

    Spring特性实现接口多类的动态调用详解

    Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍，以及getBeansOfType方法的应用，解决了在实际工作中遇到的接口及多个实现类的问题。同时，文章还提到了SPI使用的不便之处，并介绍了借助ApplicationContext实现需求的方法。阅读本文，你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • io

    Java高并发程序设计学习-线程安全的概念与synchronized

    本文介绍了Java高并发程序设计中线程安全的概念与synchronized关键字的使用。通过一个计数器的例子，演示了多线程同时对变量进行累加操作时可能出现的问题。最终值会小于预期的原因是因为两个线程同时对变量进行写入时，其中一个线程的结果会覆盖另一个线程的结果。为了解决这个问题，可以使用synchronized关键字来保证线程安全。 ... [详细]
  • io

    java 模拟get post请求_Java后台模拟发送http的get和post请求，并测试

    个人学习使用：谨慎参考1Client类importcom.thoughtworks.gauge.Step;importcom.thoughtworks.gauge.T ... [详细]
  • copy

    Java中vector的使用详解

    本文详细介绍了Java中vector的使用方法和相关知识，包括vector类的功能、构造方法和使用注意事项。通过使用vector类，可以方便地实现动态数组的功能，并且可以随意插入不同类型的对象，进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下，使用vector类是一个很好的选择。 ... [详细]
  • copy

    [大整数乘法] java代码实现

    [大整数乘法] java代码实现
    本文介绍了使用java代码实现大整数乘法的过程，同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率，并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]
author-avatar
独角式恋爱牛仔
这个家伙很懒，什么也没留下！
Tags | 热门标签
RankList | 热门文章