算术表达式求值.doc

《算术表达式求值.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算术表达式求值一、功能编写一个简单的算术表达式求值程序，能实现对表达式的求值。要求：输入一个算术表达式，其中包含有数字，加、减、乘、除号、括号，能根据四则运算法则计算出正确结果。3+5*6二、准备条件（算符优先表）根据算术四则运算的规则：a.从左算到右b.先乘除，后加减c.先括号内，后括号外得到算符优先表，作为计算表达式计算顺序的依据。如：q1为先来的算符，q2为后来的算符。如3+5+7，前面的+为q1，后面的+为q2，q1>q2。q2q1+-*/）#+>><<>>->><<>>*>>>>>>/>>>>>>

2、（<<<<=#<<<<=三、算法思想1.设定两栈：运算符栈，操作数栈；2.栈初始化：设操作数栈为空；运算符栈的栈底元素为表达式起始符‘#’；3.依次读入字符：是操作数则入操作数栈，是运算符则要判断其与运算符栈栈顶元素的优先级：if栈顶算符>运算符：则运算符栈出一算符,操作数栈出两操作数,计算，结果压入操作数栈；运算符=栈顶算符：运算符栈出一算符与读取到的算符抵消；栈顶算符<运算符：压入算符栈。4.重复执行第3小点，直到读取到‘#’号，与算符栈顶的‘#’相抵消，最后算符栈为空，操作数栈只有一数值，即为结果。下

3、面以一个例子说明程序过程中栈的变化情况，例如计算表达式#32*（7-2）#流程：运算符栈操作数栈剩余表达式执行操作#3*（7-2）##3*（7-2）#3入操作数栈#，*3（7-2）##<*，*入栈#，*，（37-2）#*<（，（入栈#，*，（3，7-2）#7入操作数栈#，*，（，-3，72）#（<-，-入栈#，*，（，-3，7,2）#2入操作数栈#，*，（，-3，7，2）#->）：2，7出栈；-出栈，计算结果5，入操作数栈#，*，（3，5#（=）：（出栈，与）抵消#，*3，5#*>#：5，3出栈；*出栈，计

4、算结果15，入操作数栈#15#=#：#出栈，与#抵消15结束,15为最终结果一、本周作业要求不要求编写程序，只需回答以下问题，说说你在解决这些问题时的设想，并按上表的格式写出计算表达式#6*8/（7-5）#时栈的表化情况。1、如何存储算符优先表？2、如何判断字符是操作符还是运算符？3、如果出现两位数的操作符如何解决？4、当栈顶算符优先级大于运算符时，则运算符栈出一算符,操作数栈出两操作数,计算结果。如何计算结果？