Stack(栈)
栈的特点是:后进先出(LIFO:Last In First Out)
我们知道队列的两端是敞开的,而栈的一端是封死的。
因此栈才可以做到后进先出,只能不断地往Stack中压入(push)元素,最后进去的必须最早弹出(pop)来。
Stack实现的方法:
- 把元素压栈:push(E);
- 把栈顶的元素“弹出”:pop(E);
- 取栈顶元素但不弹出:peek(E)。
在java中没有Stack的接口,是由于历史原因。因此我们可以将Deque作为Stack使用。
在使用时,要使用Stack的方法,不能用Deque的方法,可以使代码更加清晰。