数据结构实验报告-上机实验报告.pdfVIP

《数据结构与算法分析》 上机实验实验报告 题目一： (来源：/dg1/2）（题目有误，实为波兰表达式） 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3 的逆波 兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必 用括号改变运算次序，例如(2 + 3) * 4 的逆波兰表示法为* + 2 3 4。本题求解逆波 兰表达式的值，其中运算符包括+ - * /四个。 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf(%f\n, v)输出表达式的值v 。 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000 解题思路： 利用函数递归调用。当遇到数字时，将字符串转化成数字，当遇到四则运 算符号，则进行运算。 代码： 1. #includestdio.h 2. #includestdlib.h 3. double RPolishExpVal() { 4. char str[50]; 5.