-
栈(Stack)是一种后进先出(LIFO)的数据结构,操作栈的元素的方法有:
-把元素压栈:push(E);
-把栈顶的元素“弹出”:pop(E);
-取栈顶元素但不弹出:peek(E)。 -
在Java中,我们用Deque可以实现Stack的功能,注意只调用push()/pop()/peek()方法,避免调用Deque的其他方法。
-
最后,不要使用遗留类Stack。
更多具体内容请扫描关注公众号
栈(Stack)是一种后进先出(LIFO)的数据结构,操作栈的元素的方法有:
-把元素压栈:push(E);
-把栈顶的元素“弹出”:pop(E);
-取栈顶元素但不弹出:peek(E)。
在Java中,我们用Deque可以实现Stack的功能,注意只调用push()/pop()/peek()方法,避免调用Deque的其他方法。
最后,不要使用遗留类Stack。
更多具体内容请扫描关注公众号