中缀表达式:运算符放在两个运算对象中间,如:(2+1)*3;
后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:2 1 + 3 *;
前缀表达式:同后缀表达式一样,不包含括号,运算符放在两个运算对象的前面,如:* + 2 1 3。
实验目的
1.熟悉栈的应用
2.熟悉中缀表达式向前缀的转化
中缀表达式:运算符放在两个运算对象中间,如:(2+1)*3;
后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:2 1 + 3 *;
前缀表达式:同后缀表达式一样,不包含括号,运算符放在两个运算对象的前面,如:* + 2 1 3。
实验目的
1.熟悉栈的应用
2.熟悉中缀表达式向前缀的转化