用JAVA实现栈

91 阅读1分钟
  • JAVA官方实现栈使用的是Vector不是ArrayList,Vector相比ArrayList的优点在于Vector是线程安全的。 ## github

JAVA实现栈

package DataStructure.stack;

import DataStructure.linkedlist.ArrayList;
import DataStructure.linkedlist.List;

public class Stack<E> {
    private List<E> list = new ArrayList<>();

    public void clear() {
        list.clear();
    }

    public int size() {
        return list.size();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public void push(E element) {
        list.add(element);
    }

    public E pop() {
        return list.remove(list.size() - 1);
    }

    public E peek() {
        return list.get(list.size() - 1);
    }

}