作业帮 > 综合 > 作业

用c++编写 计算表达式的值

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 12:40:30
用c++编写 计算表达式的值
对于给定的一个表达式,表达式中可以包括常数、算术运行符(“+”、“-”、“*”、“/”)和括号,编写程序计算表达式的值.
基本要求:从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值.
测试数据:任意选取一个符合题目要求的表达式.
先把输入的数据放入栈中,同时在输入的过程中建立2叉树,然后后续遍历树