linkedStack

最新推荐文章于 2022-10-30 20:06:55 发布

raphaelxia

最新推荐文章于 2022-10-30 20:06:55 发布

阅读量757

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： object string integer interface class null

本文链接：https://blog.youkuaiyun.com/raphaelxia/article/details/640625

java 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用Java实现的自定义栈数据结构。通过内部定义的Node类来维护栈内的元素，提供了push、pop和top等核心方法。此外，还实现了获取栈大小和判断是否为空的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public interface Stack{
     public void push(Object obj);
     public void pop();
     public Object top();

}

public class LinkedStack implements Stack{
    private class Node{
        private Object item;
        private Node next;
        private Node(Object item,Node next){
            this.item=item;
            this.next=next;
        }

    }


    private Node top=null;
    private int numberElement=0;

    public void push(Object item){
        Node newNode = new Node(item, top);
        top=newNode;
        numberElement++;

    }

    public void pop(){



    }

/*
public void makeEmpty(){

}
*/

public Object top(){
     return top.item;

}

public boolean isEmpty(){

    return top==null;
}

public int size(){
      return numberElement;
}

public static void main(String[] args){
     LinkedStack myst=new LinkedStack();
     myst.push(new Integer(1));
     myst.push(new String("xiabing"));
     myst.push(new Short((short)2));
     myst.push(new String("Hello!"));
     System.out.println(myst.size());
     myst.pop();
     System.out.println(myst.size());


}

}