数据类型—栈

标签：bsp   匹配   括号   实现   html   文档   定义   简单   数据结构与算法   

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

应用：

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

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

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

数据类型—栈

标签：bsp   匹配   括号   实现   html   文档   定义   简单   数据结构与算法   

原文地址：https://www.cnblogs.com/HuangYJ/p/11620752.html