数据结构--Java实现栈(先进后出)

Java实现栈(先进后出)

栈的接口(interface)

public interface MyStackInterFace<E> {
    /**
     * 压(入)栈
     */
    public void push(E element);
    /**
     * 出栈
     */
    public E pop();
    /**
     * 查看栈顶元素
     */
    public E peek();
    /**
     * 获取元素数量
     */
    public int getSize();
    /**
     * 判断是否为空
     */
    public boolean isEmpty();
}

栈的实现类,容器使用自定义的动态数组link

public class MyStack<E> implements MyStackInterFace<E> {
    /**
     * 数据容器
     */
    MyArray<E> array;

    /**
     * 默认无参构造器
     */
    public MyStack(){
        this(10);
    }

    /**
     * 有参构造器
     * @param capacity 容器容量,默认容量为10
     */
    public MyStack(int capacity){
        array = new MyArray<>(capacity);
    }

    /**
     * 入栈
     * @param element 传进一个要入栈的参数
     */
    @Override
    public void push(E element) {
        array.addLast(element);
    }

    /**
     * 出栈/删除栈顶元素
     * @return 返回栈顶被删除的元素,先进后出,只能从栈顶开始出
     */
    @Override
    public E pop() {
        E number = array.deleteLastElement();
        return number;
    }

    /**
     * 查看栈顶元素
     * @return 返回栈顶的元素
     */
    @Override
    public E peek() {
        return array.getElementByIndex(getSize()-1);
    }

    /**
     * 获取栈中元素个数
     * @return 元素个数
     */
    @Override
    public int getSize() {
        return array.size;
    }

    /**
     * 判断栈是否为空
     * @return true or false
     */
    @Override
    public boolean isEmpty() {
        return array.isEmpty();
    }

    @Override
    public String toString() {
        StringBuffer str = new StringBuffer();
        str.append(String.format("栈的容量为:%d,实际存放数据数量为:%d",array.getCapacity(),getSize()));
        str.append("[");
        for (int i = 0; i < getSize(); i++) {
            if (i != getSize()-1){
                str.append(array.getElementByIndex(i)+",");
            }else{
                str.append(array.getElementByIndex(getSize()-1));
            }
        }
        str.append("]");
        str.append("栈顶");
        return str.toString();
    }
}