请各位大侠帮我编一个程,用C++实现

算术表达式求值表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。实验要求:(1)从键盘输入任意... 算术表达式求值

表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。

实验要求:

(1)从键盘输入任意一个语法正确的(中缀)表达式,显示并保存该表达式。

(2)利用栈结构,把上述(中缀)表达式转换成后缀表达式,并显示栈的状态变化过程和所得到的后缀表达式。

(3)利用栈结构,对上述后缀表达式进行求值,并显示栈的状态变化过程和最终结果。
展开
 我来答
masaidaxia
2010-12-10
知道答主
回答量:28
采纳率:0%
帮助的人:17.7万
展开全部
。。。。要求太多。。。。
程序没有,只有思路。。。
1:算符优先级,这个简单。。
在程序中搞一个数组,将所有的算符以优先级次序放在数组内,解析表达式时,数组由前向后比较匹配,如果有同优先级内有多个算符就要用二维数组,也是由前向后的每组比较匹配。
2:然后将表达式元素以优先级逆向次序压栈,
3:然后出栈运算即可
百度网友39ee3b7
2010-12-03
知道答主
回答量:8
采纳率:0%
帮助的人:0
展开全部
交了钱就好好学,没搞懂就不要睡觉了!
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式