
请各位大侠帮我编一个程,用C++实现
算术表达式求值表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。实验要求:(1)从键盘输入任意...
算术表达式求值
表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
实验要求:
(1)从键盘输入任意一个语法正确的(中缀)表达式,显示并保存该表达式。
(2)利用栈结构,把上述(中缀)表达式转换成后缀表达式,并显示栈的状态变化过程和所得到的后缀表达式。
(3)利用栈结构,对上述后缀表达式进行求值,并显示栈的状态变化过程和最终结果。 展开
表达式求值是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。
实验要求:
(1)从键盘输入任意一个语法正确的(中缀)表达式,显示并保存该表达式。
(2)利用栈结构,把上述(中缀)表达式转换成后缀表达式,并显示栈的状态变化过程和所得到的后缀表达式。
(3)利用栈结构,对上述后缀表达式进行求值,并显示栈的状态变化过程和最终结果。 展开
2个回答
展开全部
。。。。要求太多。。。。
程序没有,只有思路。。。
1:算符优先级,这个简单。。
在程序中搞一个数组,将所有的算符以优先级次序放在数组内,解析表达式时,数组由前向后比较匹配,如果有同优先级内有多个算符就要用二维数组,也是由前向后的每组比较匹配。
2:然后将表达式元素以优先级逆向次序压栈,
3:然后出栈运算即可
程序没有,只有思路。。。
1:算符优先级,这个简单。。
在程序中搞一个数组,将所有的算符以优先级次序放在数组内,解析表达式时,数组由前向后比较匹配,如果有同优先级内有多个算符就要用二维数组,也是由前向后的每组比较匹配。
2:然后将表达式元素以优先级逆向次序压栈,
3:然后出栈运算即可
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询