Stacks
Stack是一种数据结构，其逻辑为后进先出（Last in first out）。
如果我们把stack看作单手在地面上堆书。假设现在这堆书有5本，如果我们要想拿第三本书，我们必须先拿走第五本书，然后拿走第四本书，再拿第三本书；同样，如果我们想添加一本书，我们只能把新的这本上放在最上面。因此，针对stack，我们要遵循后进先出的逻辑，即我们只能在末尾添加元素，以及我们只能从末尾删除元素。
针对stack这样的数据结构，我们能够进行的操作如下：
1. Push(Key) 在collection中增加元素
2. Top() 返回最后添加的元素
3. Pop() 删除并返回最后添加的元素
4. Empty() 返回是否为空
Stack的经典的运用 - 检查本应该成对的符号是否成对
比如有 "(" 那么一定有 ")"，有 "[" 则一定有 "]" 。
最后
以上就是忧虑香氛最近收集整理的关于[Data structure学习笔记][week1]Stacks and QueuesStacksQueues的全部内容，更多相关[Data内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Data structure学习笔记][week1]Stacks and QueuesStacksQueues](/uploads/reation/bcimg11.png)
发表评论 取消回复