为什么用栈实现四则运算
因为栈的“先进后出”原则。
1、后缀表达式的转化也能使用栈对中缀表达式进行操作从而转化。明显地,由中缀表达式-后缀表达式, 后缀表达式-式子结果, 都需要使用到栈。四则运算有优先级,比如:乘和除需要先算。
2、如果把符号入栈就可以入一次检查一次什么符号,下一个入栈的时候就判断谁更优先,就出栈进行运算,把这个符号入栈。
3、根据先序,后序,中序,来看入栈和出栈条件,具体操作有难度。
4、优点是能判断优先级,而非一般的直接从前到后计算。
0
纠错
猜你喜欢
夸女孩子漂亮的话幽默
瀑布一般的长发,淡雅的连衣裙,标准的瓜子脸,聪明的杏仁眼,那...花瑶花是什么牌子
花瑶花是一个极具民族特色的无添加护肤品牌,核心主打产品为卸妆...为什么体育运动员在比赛前都不穿球鞋而穿着袜子穿拖鞋呢
第一运动员的袜子很厚,可以因为配带护具变得更厚,再穿上沉重的...电影菊豆里的天白为什么杀死两个爹
天白曾经亲眼见到母亲菊豆和天青 * 的场面,也正是因为这样天白...睡莲为什么不开花
睡莲不开花的原因如下光照不足。睡莲属于阳性植物,喜阳光充足,...日本豆腐怎么炸才不碎
豆腐外面要裹一层蛋清,一块一块下油锅,不要乱动它,炸到金黄再...支护桩沉渣厚度规范多少
不同领域的桩基对沉渣厚度的规定是不同的,主要看执行哪个规范建...泡酸菜的制作方法
食材包菜棵,萝卜个,尖椒个。将要泡制的蔬菜包菜胡萝卜红尖椒等...春江晚景描绘了什么景象
春江晚景描绘了一幅生机勃勃的早春二月江岸的景色。春江晚景是唐...pr怎么导出音频
在导出设置中将格式设置为可以只导出音频。视频编辑完成后按下快...lol排位等级
英勇黄铜,黄铜里又分为个段位分别是黄铜黄铜黄铜黄铜黄铜。然后...辣椒不是所有人都可以吃
服用中药者食用辣椒素会影响中药疗效,因此服用中药的同时,应禁...萨其马是哪个民族的传统小吃
萨其玛是满族的传统小吃,沙琪玛又名萨琪玛是清明朝宫廷名点,是...乌镇在哪里
乌镇,位于浙江省嘉兴市桐乡,地处江浙沪金三角之地杭嘉湖平原腹...如何挑选莲藕
藕节间距要长藕节与藕节之间的间距越长,表示莲藕的成熟度越高,...