Skip to content
第3章

3.6 栈的应用:中缀表达式转后缀表达式 ​

算一个式子 ​

计算器要算3+4*2-1。人一眼就看出先算乘法,再从左往右算加和减:

text
3 + 4 * 2 - 1
    \___/          第1步:4*2 = 8
\_______/          第2步:3+8 = 11
\___________/      第3步:11-1 = 10

可程序是从左往右一个字符一个字符读的。读到3+4,它能马上算出7吗?不能。后面还有一个*,它比+先算,4要先给*用。

读到3+4*2,能先算4*2吗?这回可以,可程序得先读到后面的-,才知道没有比*更先算的了。

再看(3+4)*2。这一回得跳进括号里,先算3+4。

同样是加和乘,先算哪一步,要看后面还有什么运算符、有没有括号。计算的顺序和读的顺序不一样,程序读到一半,不知道手上的数能不能先算。

学完这一节,你能把平常写的式子改写成一种程序好算的写法:先用手改,再写成函数让程序来改。

本节问题
能不能换一种写法,让读的顺序就是计算的顺序?
选中正文里的任意文字,就可以针对它发表评论