开发者社区 问答 正文

如何用单向链表实现栈?

已解决

如何用单向链表实现栈?

展开
收起
游客aorkhdsbrbdku 2022-04-02 18:32:35 403 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    package com.ys.datastructure;

    public class StackSingleLink { private SingleLinkedList link;

    public StackSingleLink(){
        link = new SingleLinkedList();
    }
    
    //添加元素
    public void push(Object obj){
        link.addHead(obj);
    }
    
    //移除栈顶元素
    public Object pop(){
        Object obj = link.deleteHead();
        return obj;
    }
    
    //判断是否为空
    public boolean isEmpty(){
        return link.isEmpty();
    }
    
    //打印栈内元素信息
    public void display(){
        link.display();
    }
    

    }

    2022-04-02 18:51:57
    赞同 展开评论
问答标签:
问答地址: