数据结构课程设计-用栈实现表达式求值的方法详解

1、需求分析设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式，例如2*(3+4)     包含的运算符只能有’+’ 、’-‘ 、’*’ 、’/’ 、'(‘、 ‘)’；（2）输出的形式：运算结果，例如2*(3+4)=14；（3）程序所能达到的功能：对表达式求值并输出 2、系统设计1、栈的抽象数据类型定义：ADT Stack{数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={<ai>|ai-1,ai∈D,i=2,…,n}          约定an端为栈顶，ai端为