实验名称:算术表达式求值演示 问题描述:表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。 基本要求:以字符序列的形式从键盘输入语法正确的,不含变量的整型表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3.1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。要求必须采用课本双栈同时处理方法解决,不允许使用后缀或先缀表达式方式实现。
时间: 2023-06-04 11:03:23 浏览: 251
《程序设计方法学》实验报告-算术表达式求值.doc
这个问题属于计算机科学的范畴,我可以回答。要求演示用算符优先法对算术表达式求值的过程,可以在输入字符时使用运算符栈、运算数栈等数据结构,按照算符优先关系进行计算,最终得出表达式的值。在演示过程中,可以按照教科书例3.1的方式展示变化过程。需要注意的是,这个算法要求表达式的语法必须正确,且不含变量。
阅读全文