浙江大学城市学院实验报告
课程名称 数据结构与算法
实验工程名称实验四栈的应用---算术表达式的计算
学生姓名专业班级学号
实验成绩指导老师 签名)日期
实验目的和要求
?进一步掌握栈的基本操作的实现。
?掌握栈在算术表达式的计算方面的应用。
实验内容
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 (
您可能关注的文档
- 实验一MATLAB环境熟悉与基本运算.docx
- 实验一五相步进电机模拟控制实验.docx
- 实验一五子棋游戏解答.docx
- 实验一离散傅立叶变换DFT.docx
- 实验一:基于ADS软件传输线理论仿真设计与分析.docx
- 实验七直线一倒立摆根轨迹控制实验.docx
- 实验七脉冲编码调制与解调实验.docx
- 实验三IIR数字滤波器方案及软件实现.docx
- 实验三MD算法方案与实现.docx
- 实验三使用动态优先权进程调度算法模拟.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)