数据结构与算法之美——栈复习

1、课程内容

详情可参考“极客时间”上的《数据结构与算法之美》课程：08 | 栈：如何实现浏览器的前进和后退功能？ (geekbang.org)

2、课后练习

 代码

数组栈

package dataStruct;

/**
 * @author: wu linchun
 * @time: 2022/2/6 11:42
 * @description: 数组栈
 */

public class ArrayStack {
    //数组
    public Object[] items;
    //栈中元素个数
    public int count;
    //栈的大小
    public int size;

    public ArrayStack(int size) {
        this.size = size;
        this.items = new Object[size];
        this.count = 0;
    }

    //入栈
    public boolean push(Object item) {
        //数组空间不够了，直接返回false，入栈失败
        if (count == size) {
            return false;
        }
        if (item != null) {
            items[count] = item;
            count++;
            return true;
        }
        return false;
    }

    //出栈操作
    public Object pop() {
        if (count == 0) {
            return null;
        }
        Object object = items[count - 1];
        count--;
        return object;
    }

    //获取栈顶元素
    public Object getTop() {
        Object obj = pop();
        this.push(obj);
        return obj;
    }
}

链栈

package dataStruct;

/**
 * @author: wu linchun
 * @time: 2022/2/6 11:52
 * @description: 链栈
 */

public class ChainStack {
    //栈顶结点
    public Node