数据结构算法基础 之 栈(单链表实现)

 

  代码中MyLinkList的实现:  https://blog.csdn.net/qq_39039478/article/details/103063581

/**
 * 栈 -- 基于链表实现(单链表)
 */
public class LinkStack {

    private MyLinkList myLinkList;
    private int len;    // 链表固定长度

    public LinkStack() {
        this.myLinkList = new MyLinkList();
        this.len = 5;
    }

    // 入栈
    public boolean push(int num){
        if(myLinkList.getSize() == len){
            return false;
        }
        myLinkList.add(num);
        return true;
    }

    // 出栈
    public boolean pop(){
        if(myLinkList.getSize() == 0){
            return false;
        }
        myLinkList.removeEndNode();
        return true;
    }

    // 查看栈
    public void print(){
        myLinkList.printLinkList();
    }
}