2014年5月20日
栈的应用
摘要： 堆栈和队列是最基本的两个ADT，简单但是重要。先讲堆栈在计算机中的应用。堆栈：1.用于符号匹配。在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如 ([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下：建立一个空的堆栈。 while( 文件没有结... 阅读全文
posted @ 2014-05-20 21:01 生死相依 阅读(474) 评论(0) 推荐(0) 编辑