栈原理的代码实现（JAVA、链表方式）

墨辰柒

于 2021-08-03 09:08:27 发布

阅读量131

点赞数 1

分类专栏： Java学习知识点分析文章标签： java 链表

本文链接：https://blog.youkuaiyun.com/qq_42788363/article/details/119342342

版权

Java学习知识点分析专栏收录该内容

15 篇文章

订阅专栏

package link;

public class MyStackLink {
    public Node head=new Node();
    public int top=0;

    public class Node{
        public Object data;
        public Node next;
    }
    public void push(Object obj)
    {
        Node newNode=new Node();
        newNode.data=obj;
        while (head.next!=null){
            newNode.next=head.next;
        }
        head.next=newNode;
        top++;
    }
    public void pop(){
        head.next=head.next.next;
        top--;
    }
    public String toString(){
        StringBuilder sb=new StringBuilder("[");
        Node node=head.next;
        while (node.next!=null){
            sb.append(node.data+",");
            node=node.next;
        }
        sb.deleteCharAt(sb.length()-1);
        sb.append("]");
        //sb.replace(sb.length()-1,sb.length(),"]");
        return sb.toString();
    }
}