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