摘要： 今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的。一： 概念 栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO)的形式，现实中有很多这样的例子， 比如：食堂中的一叠盘子，我们只能从顶端一个一个的取。二：存储结构 ”栈“不像”队列“，需要两个指针来维护，栈只需要一个指针就够了，这得益于栈是一种一端受限的线性表。 这里同样用”顺序结构“来存储这个”栈“，top指针指向栈顶，所有的操作只能在top处。 代码段： 1 #region 栈的... 阅读全文