算术表达式转换为用逆波兰式来表示的算术表达式(共5页).doc

精选优质文档-倾情为你奉上算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。1)实验内容：算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。备注：在表达式数字仅有一位2)、实验原理 (1)逆波兰式定义将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。(2)产生逆波兰式的前提通过翻译产生逆波兰式, 逆波兰式放入num中 S E E E1 + T numt+=+E T T T1 * F numt+=* T F F ( E ) F digit numt+=digit.val3)、实验过程(1)