2014年8月6日
栈的两个应用：括号匹配的检验和表达式求值
摘要： 1. 括号匹配的检验假设表达式中含有3种括号：(),[],{}，其嵌套的顺序随意。检验括号是否匹配。基本思想：在算法中设置一个栈，每读入一个括号，若是右括号，则或者与栈顶匹配的左括号相互消解，或者是不合法的情况；若是左括号，则直接压入栈中。若括号匹配，在算法的开始和结束时，栈都应该是空的。代码：/*... 阅读全文
posted @ 2014-08-06 22:40 Andy Cheung 阅读(7643) 评论(0) 推荐(0)