栈知道吧就是先进后出的队列,可以用标准库的stack模板
给你简单说下思路就好吧!
首先要定义符号的优先级,乘除要比加减优先括号最优先,等等
将操作数和操作苻号读入栈中,如果碰到更高优先级的符号就弹出两个数进行计算并将结果压入栈中
你可以看一下《数据结构于算法分析》这本书,作鍺是Mark Allen Weiss.是麻省的教材
你对这个回答的评价是?