文件名称:c语言实现表达式翻译、计算
文件大小:8KB
文件格式:C
更新时间:2015-07-04 08:25:52
表达式翻译计算
问题描述(功能要求): 功能: 编写完整程序,将中缀表达式翻译成后缀表达式。表达式由操作数 ( 变量 ) 、操作 ( 运算符 ) 以及小括弧 “ ( ” 和 “ ) ” 组成,其中: 1)操作包括算术运算、关系运算和逻辑运算三类; 2)操作数为单个字符或由字母和数字任意多个字符构成; 3) 能够识别出简单的错误,如括弧不匹配。 输入:中缀表达式,80个字符以内。 输出:运算结果 2 、问题的解决方案: 1) 利用栈结构实现算数表达式的四则运算 或者 2)利用二叉树把中缀表达式转化为前缀表达式