首页    技术博客    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;

        }

    }



}






推荐阅读
author-avatar
独角式恋爱牛仔
这个家伙很懒，什么也没留下！
Tags | 热门标签
RankList | 热门文章
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有