栈知道吧就是先进后出的队列,可以用标准库的stack模板
给你简单说下思路就好吧!
首先要定义符号的优先级,乘除要比加减优先括号最优先,等等
将操作数和操作苻号读入栈中,如果碰到更高优先级的符号就弹出两个数进行计算并将结果压入栈中
你可以看一下《数据结构于算法分析》这本书,作鍺是Mark Allen Weiss.是麻省的教材
你对这个回答的评价是?
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信