数据结构与算法实验4 栈的应用-算术表达式计算.doc

《数据结构与算法实验4 栈的应用-算术表达式计算.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验四栈的应用---算术表达式的计算学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1．进一步掌握栈的基本操作的实现。2．掌握栈在算术表达式的计算方面的应用。二.实验内容1.编写程序对后缀表达式进行求值（利用栈），即输入任一个后缀表达式，输出该后缀表达式的值。要求：把栈的基本操作的实现函数存放在文件stack.h中，在主程序文件test4.cpp中包含后缀表达式求值函数doubleCompute(char*str)与主函数。主函数可以参考如下:voidmain(){charstr[50];printf("请输入一个

2、后缀表达式：");gets(str);printf("后缀表达式值为：%f",Compute(str));}2．填写实验报告，实验报告文件取名为report4.doc。3．上传实验报告文件report4.doc与源程序文件stack.h及test4.cpp到Ftp服务器上你自己的文件夹下。三.函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路四.实验结果与分析包括运行结果截图等五.心得体会记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。【附录----源程序】