2. 考研
  3. 从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2* $。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2* $。

admin2019-08-01  61
问题 从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2*  $。
选项
答案逆波兰表达式(即后缀表达式)求值规则如下：设立运算数栈OPND，对表达式从左到右扫描(读入)，当表达式中扫描到数时，压入OPND栈。当扫描到运算符时，从OPND退出两个数，进行相应运算，结果再压入OPND栈。这个过程一直进行到读出表达式结束符$，这时OPND栈中只有一个数，就是结果。 float expr(){ ／／从键盘输入逆波兰表达式，以‘$’表示输入结束，本算法求逆波兰表达式的值 float OPND[30]； ／／OPND是操作数栈 init(OPND)； ／／两栈初始化 float num=0．0； ／／数字初始化 scanf(”％c”，&x)； ／／x是字符型变量 while(x!=‘$’){ switch(x){ case‘0’； caSe‘1’； case‘2’； case‘3’； case‘4’； case‘5’； case‘6’； case‘7’； case‘8’； case‘9’； while((x>=‘0’&&x<=‘9’)||x==‘．’)／／拼数 if(x!=‘．’){num=num*10+(ord(x)-ord(‘0’))；scanf(“％c”，&x)；}／／处理整数 else{ ／／处理小数部分 scale=10．0；scanf(“％c”，&x)； while(x>=‘0’&＆x<=‘9’){ num=hum+(ord(x)-ord(’0’))／scale； scale=scale*10；scanf(“％c”，&x)； } }／／else push(OPND，num)；num=0．0； ／／数压入栈，下个数初始化 case’’：break； ／／遇空格，继续读下一个字符 case‘+’：push(OPND，pop(OPND)+pop(OPND))；break； case‘一’：x1=pop(OPND)；x2=pop(OPND)；push(OPND，x2-x1)：break； case‘*’：push(OPND，pop(OPND)*pop(OPND))；break； case‘／’：x1=pop(OPND)；x2=pop(OPND)；push(OPND，x2／x1)；break； default； ／／其他符号不作处理 }／／结束switch scanf(“％c”，&x)； ／／读入表达式中下一个字符 }／／结束while(x!=‘$’) printf(“后缀表达式的值为％f”)；pop(OPND)； } 提示：假设输入的后缀表达式是正确的，未作错误检查。算法中拼数部分是核心。若遇到大于等于‘0’且小于等于‘9’的字符，认为是数。这种字符的序号减去字符‘0’的序号得出数。对于整数，每读入一个数字字符，前面得到的部分数要乘上10再加新读入的数得到新的部分数。当读到小数点时，认为数的整数部分已完，要接着处理小数部分。小数部分的数要除以10(或10的幂数)变成十分位、百分位、千分位数等，与前面部分数相加。在拼数过程中，若遇非数字字符，表示数已拼完，将数压入栈中，并且将变量num恢复为0，准备下一个数。这时对新读入的字符进入‘+’、‘一’‘*’、‘／’及空格的判断，因此在结束处理数字字符的case后，不能加入break语句。
解析
转载请注明原文地址:https://kaotiyun.com/show/FNCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)