会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有心有梦
不忘初心,不乱于心;日拱一卒,日积月累。
博客园
首页
新随笔
联系
订阅
管理
2021年3月31日
逆波兰算法求解算术表达式
摘要: 牛客题目:请写一个整数计算器,支持加减乘三种运算和括号。 题目给出的算术表达式主要包括三部分:操作数、括号、运算符 一般的算术表达式都是中缀表达式,不易于编程计算。所以我们可以利用逆波兰算法将算术表达式的中缀形式转为更易于计算的后缀形式。 转换为后缀表达式的过程需要借助两个额外空间,栈S和数组列表L
阅读全文
posted @ 2021-03-31 22:45 有心有梦
阅读(203)
评论(0)
推荐(0)
编辑
公告