t与double型的变量;Р开始Р2、算法的具体步骤(基本思想)Р Р输入字符串Р Р Р是否0-9?Р Р存入第一个数Р当前是否0-9?Р 是Р上个数是否0-9?Р 是Р连续字符存入Р 否Р普通入栈Р符号运算Р3、算法的时空分析Р根据程序的实现情况可知,算法运行时间主要集中在do while循环上,所以对于该字符串,若含有n个字符,则必有产生的时间代价为:Θ(n);Р4、输入输出的格式Р 输入Р 请输入要计算的表达式: //提示Р 等待输入Р 输出Р 等待输出Р 输出的式子的构成为: 输入的表达式= 运算结果Р 或者输入的表达式--- errorР四、测试结果Р第一组测试:单字符减加乘除:Р输入Р 2 3 4 + - 5 * 3 /#Р输出Р 2 3 4 + - 5 * 3 /# =-8.33Р第二组测试:连续字符的加减乘除Р输入Р 12 34 + 234 – 2 * 3 /#Р输出Р 12 34 + 234 – 2 * 3 /# =-125.33Р第三组测试:输入错误情况测试Р输入Р 1 2 3 -#Р输出Р 1 2 3 -#———Input error!Р第四组测试:计算错误情况测试Р输入Р 3 0 /#Р输出Р 3 0 /#———Input error!Р五、实验心得Р 本次实验通过在栈的基础上要进行对逆波兰表达式的计算,最初只是进行了Р单个字符的计算,并且很容易的就编出来了并且验证争取,但是在处理连续字符,例如12 2 *# 上却多次尝试但是都没有效果,就是在用cin输入字符串时,遇到空格键会自动终止,但是运算结果不正确,因为在同学的提示下利用getline来输入字符串就可以避免这种情况,因为我在原有程序的基础上做出了改进,并实现了最后的编程。在这次的程序编写过程中,对自己的印象特别深刻,也让自己Р学到了很多知识与程序编写的技巧!Р六、附录Р 逆波兰表达式.cpp
全文预览
