未分类题

阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。
[说明]
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。
计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中。重复以上过程,直到后缀表达式扫描结束。例如,后缀表达式“46 5 120 37-*+”的计算过程如下:

A.依次将46、5、120、37压入栈中;
B.遇到“-”,取出37、120,计算120-37=83,将其压入栈中;
C.遇到“*”,取出83、5,计算5×83=415,将其压入栈中;
D.遇到“+”,取出415、46,计算46+415=461,将其压入栈中;
E.表达式结束,则计算过程完成。
F.shangxueba.cn/images/ct_csrmsdxm_crmsdxprogx_00122(20101).jpg'

【参考答案】

是一道考查栈结构在后缀表达式求值过程中应用的分析题。利用栈计算后缀表达式时从左至右扫描后缀表达式:若遇到运算对象则压入栈......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)