(单选题)
表达式采用逆波兰式表示时可以不使用括号,而且可以用基于( )的求值过程进行计算。
A.栈
B.队列
C.符号表
D.散列表
参考答案:A
参考解析:
本题考查的是逆波兰式表达式。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左往右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,知道扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。所以可以用基于栈的求值过程进行计算。故本题答案应选A。
知识点:银行法 金融 金经法 金融业务 模考估分