实验栈应用算术表达式计算.docx

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验工程名称实验四栈的应用---算术表达式的计算 学生姓名专业班级学号 实验成绩指导老师 签名)日期 实验目的和要求 ?进一步掌握栈的基本操作的实现。 ?掌握栈在算术表达式的计算方面的应用。 实验内容 1.编写程序对后缀表达式进行求值 利用栈),即输入任一个后缀表达式,输 出该后缀表达式的值。要求:把栈的基本操作的实现函数存放在文件 stack.h 中,在主程序文件test4.cpp中包含后缀表达式求值函数double Compute(char *str与主函数。主函数可以参考如下: void mai n( { char str[50]。 printf(请输入一个后缀表达式:。 gets(str。 printf(后缀表达式值为:%f\n, Compute(str 。 } 2 .填写实验报告,实验报告文件取名为 report4.doc。 3. 上传实验报告文件report4.doc与源程序文件stack.h及test4.cpp到Ftp 服务器上你自己的文件夹下。 函数的功能说明及算法思路 包括每个函数的功能说明,及一些重要函数的算法实现思路 void Change( char *S1, char *S2 中缀表达式转化为后缀表达式 double Compute(char *str::后缀表达式求值 void InitStack (

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档