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


本文深入讲解了栈(Stack)这一后进先出(LIFO)数据结构的基本概念,包括push、pop和peek三种核心操作,并指出在Java中如何利用Deque来实现Stack的功能,同时提醒读者避免使用遗留的Stack类。
栈(Stack)是一种后进先出(LIFO)的数据结构,操作栈的元素的方法有:
-把元素压栈:push(E);
-把栈顶的元素“弹出”:pop(E);
-取栈顶元素但不弹出:peek(E)。
在Java中,我们用Deque可以实现Stack的功能,注意只调用push()/pop()/peek()方法,避免调用Deque的其他方法。
最后,不要使用遗留类Stack。
更多具体内容请扫描关注公众号



被折叠的 条评论
为什么被折叠?