33 | JAVA集合Stack(一种接口,不推荐使用)

2022/9/3 1:25:53

本文主要是介绍33 | JAVA集合Stack(一种接口,不推荐使用),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Stack

栈(Stack)是一种后进先出(LIFO:Last In First Out)的数据结构。

Stack只有入栈和出栈的操作:

  • 把元素压栈:push(E)
  • 把栈顶的元素“弹出”:pop()
  • 取栈顶元素但不弹出:peek()

在Java中,我们用Deque可以实现Stack的功能:

  • 把元素压栈:push(E)/addFirst(E)
  • 把栈顶的元素“弹出”:pop()/removeFirst()
  • 取栈顶元素但不弹出:peek()/peekFirst()

当我们把Deque作为Stack使用时,注意只调用push()/pop()/peek()方法,不要调用addFirst()/removeFirst()/peekFirst()方法,这样代码更加清晰。

在Java中,我们用Deque可以实现Stack的功能,注意只调用push()/pop()/peek()方法,避免调用Deque的其他方法。

最后,不要使用遗留类Stack

联想:在 C++ 中 Stack 也仅仅是对 Deque 的封装,转而调用 Deque 的接口。



这篇关于33 | JAVA集合Stack(一种接口,不推荐使用)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程