我是靠谱客的博主 忧虑香氛，最近开发中收集的这篇文章主要介绍[Data structure学习笔记][week1]Stacks and QueuesStacksQueues，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
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 structure学习笔记][week1]Stacks and QueuesStacksQueues所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Data structure学习笔记][week1]Stacks and QueuesStacksQueues](/uploads/reation/bcimg11.png)
发表评论 取消回复