栈(Stack)

特点:

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

实现:

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

应用场景:

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

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

posted @ 2020-10-18 22:07  莫逸风  阅读(171)  评论(0编辑  收藏  举报