CSP真题
作者 白二娃
发表于 2023年4月

这是一道关于后缀表达式的CSP 选择题,涉及知识为中缀表达式转换成后缀表达式。

表达式a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。

A. **a+bcd B. abc+*d*

C. abc+d** D. *a*+bcd

中缀表达式(中缀记法) 是一种通用的算术或逻辑公式表示方法,操作符处于操作数的中间,我们日常用的四则运算就是这种算术表示方法。其主要特点是用括号来规定运算优先顺序。

虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,早年计算机中使用栈进行运算,并没有括号来规定其运算顺序,于是波兰逻辑学家Jan Lukasiewicz 发明了一种没有括号的后缀表达式来解决这个问题,后缀表达式没有括号,所有的运算符号都标注在数字后面。

本文刊登于《电脑报》2023年13期
龙源期刊网正版版权
更多文章来自
订阅