01 2012 档案
摘要：元旦三天假，闲着没事干，就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的，无奈啊，三四年没用C了，基本上忘光光，还是用C#来写吧，而且.Net基类库中已经有了栈、队列等的实现，直接拿来用用吧。第一个算法是用来判断表达式中的括号（仅限小括号）是否匹配的。（其实哥很想找个妹子出去约会啊，不想复习神马算法啊，可惜的是找不到妹子，哭死） 对于表达式中的括号是否匹配，不能仅仅通过统计左括号'('出现的次数和右括号')'出现的次数是否相等来实现，“a*)b+c(”这样的表达式中的括号显然是不匹配的。检验括号是否匹配最常见的方法是借助于栈这种数据结构，从左到右逐
阅读全文
