【数据结构T】3.2.5栈 表达式求值

问题描述：
       一个表达式由操作数(operand)、运算符(operator)、界限符(delimiter)组成。写出“算符优先法”求值的算法。

求3*(2+3*5)+6的值

算法求解过程

       设置两个栈，一个存操作数，栈名为OPND，一个存操作符，栈名为OPTR栈。

       (1)  首先置操作数栈为空，表达式起始符#为运算符栈的栈底元素；

       (2)依次读入表达式中每个字符，若是操作数则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后作相应操作，直到整个表达式操作完毕。

        (1)若栈顶运算符小于输入运算符，输入运算符进栈OPTR；

        (2)若栈顶运算符等于输入运算符（只有栈顶是“（”，输入是“）”，或者栈顶是“#”，输入是“#）”两种情况，分别去除一对括号，或结束。

        (3)若栈顶运算符大于输入运算符，弹出栈顶运算符，从OPND中弹出两个操作数与弹出运算符计算后再存入OPND栈，继续。