2009年8月15日
堆栈与队列的实际应用
摘要： 堆栈与队列的实际应用堆栈和队列是最基本的两个ADT，简单但是重要。先讲堆栈在计算机中的应用。堆栈：1.用于符号匹配。在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如 ([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下：[代码]2.用于计算代数式。( 也可以用二叉树来解决 )如果我们要计算 6 + 4 * 8 ，要考虑到优先级的问题，这时候就可以用... 阅读全文
posted @ 2009-08-15 18:43 李长健 阅读(665) 评论(0) 推荐(0) 编辑