2. 计算机
  3. 表达式采用逆波兰式表示时，利用___________进行求值。

表达式采用逆波兰式表示时，利用___________进行求值。

admin2018-01-04  9
问题 表达式采用逆波兰式表示时，利用___________进行求值。
选项 A、栈
B、队列
C、符号表
D、散列表
答案A
解析 本题考查程序语言基础知识。
    后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。
  借助栈可以方便地对后缀式进行求值。方法为：先创建一个初始为空的栈，用来存放运算数。对后缀表达式求值时，从左至右扫描表达式，若遇到运算数，就将其入栈，若遇到运算符，就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复，直到表达式结束。若表达式无错误，则最后的运算结果就存放在栈顶并且是栈中唯一的元素。
转载请注明原文地址:https://kaotiyun.com/show/a6PZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

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