提起栈想必会听到这样几个关键词:后进先出,先进后出,入栈,出栈. 栈这种数据结构,数组完全可以代替其功能. 但是存在即是真理,其目的就是避免暴漏不必要的操作. 如角色一样,不同的情景或者角色拥有不同的操作权限. 那我们来了解一下栈,栈是一种线性数据结构,并且只能从一端压入或者弹出 = 添加或者删除. 基于数组实现的栈是顺序栈,基于链表实现的链式栈. 接下来我们看一下.Net 是怎么实现栈的? 注释说的很明白:这是一个基于数组实现的顺序栈,其入栈复杂度O(n),出栈复杂度为O(1) // A si…