[数据结构]Java 使用栈结构实现历史列表

Java提供了一个栈的抽象类、继承过来 实现一下就可以了、

因为是“历史列表”、所以泛型我用了String类型、仅以记录

import java.util.Arrays;
import java.util.EmptyStackException;
import java.util.Stack;

//栈结构实现类似“历史列表”
public class StackDemo extends Stack<String> {
    private String[] list; // 保存元素的列表
    private int position = -1; // 记录位置

    private boolean autoChangeList = true; // 是否自动扩容、

    public StackDemo() {
        this(20);
    }

    public StackDemo(int lenth) {
        list = new String[lenth];
    }

    // 检查是否需要自动扩容
    private void checkArray() {
        if (autoChangeList) {
            if (position > (list.length * 0.75)) {
                list = Arrays.copyOf(list, list.length * 2);
            }
        }
    }

    @Override
    public String push(String item) {
        // TODO Auto-generated method stub
        checkArray();
        list[++position] = item;
        return item;
    }

    @Override
    public synchronized String peek() {
        // TODO Auto-generated method stub
        if (this.empty())
            throw new EmptyStackException();
        return list[position];
    }

    @Override
    public synchronized String pop() {
        // TODO Auto-generated method stub
        if(this.empty())
            throw new EmptyStackException();
        String item = list[position];
        list[position--] = null;
        return item;
    }

    @Override
    public boolean empty() {
        // TODO Auto-generated method stub
        return position < 0;
    }

    @Override
    public synchronized int search(Object o) {
        // TODO Auto-generated method stub
        for (int i = position; i > -1; i--) {
            if (list[i].equals(o))
                return position - i + 1;
        }

        return -1; // 不存在栈中 返回-1
    }
}