特点:

栈最大的特点就是后进先出(LIFO)。对于栈中的数据来说,所有操作都是在栈的顶部完成的,只可以查看栈顶部的元素,只能够向栈的顶部压入数据,也只能从栈的顶部弹出数据。

实现:

利用一个单链表来实现栈的数据结构。而且,因为我们都只针对栈顶元素进行操作,所以借用单链表的头就能让所有栈的操作在O(1)的时间内完成。

应用场景:

在解决某个问题的时候,只要求关心最近一次的操作,并且在操作完成了之后,需要向前查找到更前一次的操作。

LeetCoded第20题题解–有效的括号
LeetCoded第739题题解–每日温度

相关文章:

  • 2021-06-16
  • 2021-11-26
  • 2021-09-30
  • 2021-05-02
  • 2021-11-14
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-26
  • 2022-03-07
  • 2022-01-31
相关资源
相似解决方案