数据类型—栈

定义：抽象数据类型“栈”是一个有次序的数据集，每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除，栈具有后进先出LIFO的特性。

应用：

（1）简单括号匹配；HTML/XML文档也有类似于括号的开闭标记，这种层次结构化文档的校验、操作也可以通过栈来实现。

（2）十进制转换为N进制，“除以N”的过程，得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序。

相关课程：MOOC_数据结构与算法Python版_陈斌