GavinLx的博客

问题描述（功能要求）： 功能： 编写完整程序，将中缀表达式翻译成后缀表达式。表达式由操作数 ( 变量 ) 、操作 ( 运算符 ) 以及小括弧 “ （ ” 和 “ ） ” 组成，其中： 1）操作包括算术运算、关系运算和逻辑运算三类； 2）操作数为单个字符或由字母和数字任意多个字符构成； 3） 能够识别出简单的错误，如括弧不匹配。 输入：中缀表达式，80个字符以内。 输出：运算结果 2 、问题的解决方案： 1) 利用栈结构实现算数表达式的四则运算 或者 2）利用二叉树把中缀表达式转化为前缀表达式