2021年3月31日
逆波兰算法求解算术表达式
摘要： 牛客题目：请写一个整数计算器，支持加减乘三种运算和括号。 题目给出的算术表达式主要包括三部分：操作数、括号、运算符 一般的算术表达式都是中缀表达式，不易于编程计算。所以我们可以利用逆波兰算法将算术表达式的中缀形式转为更易于计算的后缀形式。 转换为后缀表达式的过程需要借助两个额外空间，栈S和数组列表L 阅读全文
posted @ 2021-03-31 22:45 有心有梦 阅读(203) 评论(0) 推荐(0) 编辑