实验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服务器上你自己的文件夹下。 三. 函数的功能说明及算法思