数据结构表达式的两种计算方法.docx

欢迎下载 欢迎下载 PAGE # 设计思想 一 先将输入的中缀表达式转为后缀再计算的设计思想 我们所熟知的计算表达式为中缀表达式 这之中包含运算符的优先级还有括号 这 对我们来说已经习以为常了 但是在计算机看来 这是非常复杂的一种表达式 因此我 们需要有一种更能使计算机理解的不用考虑优先级也不包括括号的表达式 也就是后缀 表达式我们可以借助栈将其实现 首先 我们需要将中缀表达式转换为后缀表达式 这