数据结构学习(二)基于动态数组实现Stack(栈)

package stack;

import array.Array;

/**
 * @Title: ArrayStack
 * @ProjectName demo
 */
public class ArrayStack<E> implements Stack<E> {
    private Array<E> data;

    public ArrayStack(int capacity) {
        data = new Array<E>(capacity);
    }

    public ArrayStack() {
        this(10);
    }

    @Override
    public boolean isEmpty() {
        return data.isEmpty();
    }

    @Override
    public E push(E e) {
        data.addLast(e);
        return e;
    }

    @Override
    public E peek() {
        return data.get(data.getSize() - 1);
    }

    @Override
    public E pop() {
        return data.removeLast();
    }

    @Override
    public int getSize() {
        return data.getSize();
    }

    @Override
    public int search(E e) {
        return data.find(e);
    }
}

  

posted @ 2019-06-05 14:14  qukaige  阅读(163)  评论(0编辑  收藏  举报