算法 4.4.txt

数据结构各种算法原代码及图形示例

算法 4.4
double evaluation( char suffix[] ){
      // 本函数返回由后缀式suffix表示的表达式的运算结果
      ch = *suffix++;  InitStack(S);      // 设置空栈S
      while ( ch != 2#2 ) {
        if (!OpMember(ch))  Push(S, ch );  // 非"运算符"入操作数栈
        else {
           Pop(S, b);  Pop(S, a);          // 退出栈顶两个操作数
           Push(S, Operate(a, ch, b));     // 作相应运算，并将运算结果入栈
        }
        ch= *suffix++;                     // 继续取下一字符
      }
      Pop(S,result);
      return result;
} // evalution