Advertisement

四则运算与逆波兰表达式

阅读量:

感知这一领域属于较为冷门的研究方向,因此特此进行记录:

逆波兰表达式解析

亦称为后缀表达式,我们以往所采用的均为中缀表达式。然而,当中缀表达式长度较长时,计算机在进行运算时会遇到一定困难。需要首先对整个表达式进行扫描,识别其中的括号,并优先处理括号内的内容。若存在多层嵌套的括号,则处理过程将更加复杂。为便于计算机高效执行计算任务,通常会将中缀表达式转换为后缀表达式。这样,计算机便可借助栈结构的特性,实现对表达式的快速运算。至于“逆波兰表达式”这一名称的由来,据传是由于某位波兰学者的名字过于繁复,因此人们便以他的国籍作为命名依据。

中缀表达式转化成为逆波兰表达式:

全部评论 (0)

还没有任何评论哟~