数据类型—栈
Posted huangyj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据类型—栈相关的知识，希望对你有一定的参考价值。
定义：抽象数据类型“栈”是一个有次序的数据集，每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除，栈具有后进先出LIFO的特性。
应用：
（1）简单括号匹配；html/XML文档也有类似于括号的开闭标记，这种层次结构化文档的校验、操作也可以通过栈来实现。
（2）十进制转换为N进制，“除以N”的过程，得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序。
相关课程：MOOC_数据结构与算法Python版_陈斌
以上是关于数据类型—栈的主要内容，如果未能解决你的问题，请参考以下文章