栈

最新推荐文章于 2024-10-22 21:35:23 发布

原创最新推荐文章于 2024-10-22 21:35:23 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

11 篇文章

订阅专栏

先进后出

接口设计：

◼ int size(); // 元素的数量
◼ boolean isEmpty(); // 是否为空
◼ void push(E element); // 入栈
◼ E pop(); // 出栈
◼ E top(); // 获取栈顶元素
◼ void clear(); // 清空

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 top() {
		return list.get(list.size() - 1);
	}
}