刚写了一遍关于四则运算表达式求值的算法的文档，希望你们感兴趣。为了不让你们偷懒，我把文档弄成了pdf格式，希望对初学者有用。


[[it] 本帖最后由 koolism 于 2008-4-28 21:52 编辑 [/it]]

看到错误，需要修改一下：
一.在讲解ChangeToSuffix()函数的第2点应该改为：
  ②如果str是“)”，则要考虑stack_B的栈顶是不是“(”，是的话就将“(”出栈stack_B；如果不是，则依次将stack_B出栈一个元素（操作符），然后将其推入栈stack_A，直到stack_B的栈顶为“（”则不进栈stack_A，但依旧要把“(”从栈stack_B中推出。
二.在Calculate函数中没有对于除数为0时的处理，可以加一个else语句，如下：
      case '/':
    dbl = stack.top();
    stack.pop();
    if(dbl != 0.000)
    {
       dbl = stack.top() / dbl;
       stack.pop();
       stack.push(dbl);
    }
    else
       return 0.0;
    break;

不知道痛苦，不知道休息，不知道饥饿...

几个月没来了，居然有400多人下载了，谢谢大家的支持，以后我会继续写比较实用的算法文档，我们一起学习一起进步一起探讨，只是最近时间有点忙，有问题请email: yls8420@一起讨论，再次感谢大家的支持！