genshy

题解

/ 注册

全部文章 / 题解（共1篇）

牛牛与后缀表达式

后缀表达式转中缀表达式 1、建立一个栈，从左向右扫描后缀表达式，遇到运算数则压入栈； 2、遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果作为新的运算符再压入栈； 3、依次走到表达式结尾；例如后缀表达式 "12#3#+15#*"，转化为中缀表达式为：数值 12 入栈数值 3 入栈遇到...

2020-12-01

0 979