实验04 栈应用---算术表达式计算.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验四 栈的应用---算术表达式的计算 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．进一步掌握栈的基本操作的实现。 2．1. 编写程序对后缀表达式进行求值（利用栈），即输入任一个后缀表达式，输出该后缀表达式的值。要求：把栈的基本操作的实现函数存放在文件stack.h中，在主程序文件test4.cpp中包含后缀表达式求值函数double Compute(char *str)与主函数。主函数可以参考如下: void main() { char str[50]; printf(请输入一个后缀表达式：); gets(str); printf(后缀表达式值为：%f\n, Compute(str) ); } 填写实验报告，实验报告文件取名为report4.doc。 上传实验报告文件report4.doc与源程序文件stack.h及test4.cpp到Ftp服务器上你自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 void Change( char *S1, char *S2 )：中缀表达式转化为后缀表达式 double Compute(char *str):：后缀表达式求值 void InitStack (Stack S)：初始化栈 Int EmptyStack (Stack S)：判断栈是否为空 void Push(Stack S, ElemType item)：入栈 ElemType Pop(Stack S)：出栈 ElemType Peek(Stack S)：取栈顶元素 void ClearStack (Stack S)：清除栈 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 【附录----源程序】 test 4.cpp #includestdio.h #includeiostream.h #includestdlib.h #includestring.h #includestack.h int Precedence(char ch); void Change( char *S1, char *S2 ); double Compute(char *str); void main() { char str[50],str2[50]; printf(请输入一个中缀表达式：); gets(str); Change( str, str2 ); printf(表达式值为：%f\n, Compute(str2) ); } double Compute(char *str) { double x, y, j; int i=0; Stack1 S; InitStack1(S); while (str[i]) { //扫描表达式中的每个字符 if (str[i]== ) { //跳过空格 i++; continue; } switch (str[i]) { case +: x=Pop1(S) + Pop1(S); i++; break; case *: x=Pop1(S) * Pop1(S); i++; break; case -: x=Pop1(S); x=Pop1(S) - x; i++; break; case /: x=Pop1(S); if (x==0.0) { cerrerror!endl; exit(1); } x=Pop1(S) / x; i++; break; default: //数字及小数点 x=0; while (str[i]=48 str[i]=57 ) { x=x*10+str[i]-48; i++; } if (str[i]==.)