题目
按照四则运算优先关系的惯例,画出下列算术表达式求值时操作数栈和运算符栈的变化过程:3+5*7-4
提问时间:2021-03-19
答案
定义:运算符栈S,操作数栈C
读3+,+压入栈S,3压入栈C;
读5*7,*压入栈S,5压入栈C,7压入栈C;
读-,*运算顺序高于+-,取栈C中的7和5,取栈S中的*,计算5*7=35,35压入栈C,-压入栈S;
读4,压入栈C,读取完;
取栈C中的4和35,取栈S中的-,计算35-4=31,取栈C中的3,取栈S中的+,计算3+31=34
读3+,+压入栈S,3压入栈C;
读5*7,*压入栈S,5压入栈C,7压入栈C;
读-,*运算顺序高于+-,取栈C中的7和5,取栈S中的*,计算5*7=35,35压入栈C,-压入栈S;
读4,压入栈C,读取完;
取栈C中的4和35,取栈S中的-,计算35-4=31,取栈C中的3,取栈S中的+,计算3+31=34
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1g(x)=2sin^2x+根号3sin2x+m^2,g(x)
- 2比喻常常可以见闻的事情是什么词
- 3羌笛何须怨杨柳春风不度玉门关的原因是
- 4中文意思:are these their suitcases?yes,they are theirs.
- 5out of fashion和out of the fashion有什么区别
- 65千克糖,平均分成8份,每份是( )千克,每份占这些糖的(几分之几).算式,快
- 7求40道初2电学题.
- 8作文点评,50字左右
- 9哲学小故事:世界上最危险的动物是什么?
- 101.The teather is very angry now.She can h______ say a word.
热门考点
- 1一道数学题.好人救助!
- 2蛋白质被淋巴吸收后,会回到血浆吗
- 3排列组合 Anm 是否与Pnm 相同 n为下标.如不同他们的计算公式个是什么.
- 4I am 158cm tall.(对划线部分提问)划线部分是158cm
- 5对于方程3x-2y=5,用含y的代数式表示x
- 6已知N2(g)+3H2(g) ←→2NH3(g) 平衡常数为K1 1/2N2(g)+3/2H2(g) ←→NH3(g) 平衡常数为K2 1/3N2(g)+H2(g)
- 7水溶性粉笔的主要成分是什么?是用的什么原料做粘合剂,对人体有害吗?
- 8“及其日中如探汤”中的“汤”字的古义和今义各是什么
- 9生物细胞中各元素含量
- 102除10 与 2除以10有区别吗?