课程实习报告题目: 逆波兰表达式班级: 智能 1201 班姓名: 易全政学号: 201208070123 完成日期: 一、需求分析 1 、本程序要求输入一个包含四则运算且操作数为正数的逆波兰表达式,并利用堆栈求出结果值 2 、输入的的后缀表达式由键盘输入到字符界面,并要求相邻的操作数之间用空格隔开,最后以‘#’字符作为结束标识符 3 、如果该后缀表达式正确,那么在字符界面上输出其结果,计算结果小数点后面保留两位有效数字,如果不正确,请在字符界面上输出表达式错误提示 4、测试数据输入 23*1 -# 输出 5 二、概要设计 1、抽象数据类型为实现上述程序的功能,应该以字符串存入输入的字符以及操作数为实现操作数的保存以及运算,应该利用堆栈来完成 2、算法的基本思想通过键盘一些字符与操作数,利用一个字符串来保存,并同时定义一个栈与字符串指针,每次栈里面保存当前输入的操作数,而当遇到运算符时将栈顶与栈的上个元素进行相应的运算,并将栈顶元素弹出同时保存进入新的栈顶中,在最后进行判断从而实现对输入正确的逆波兰表达式输出其运算结果。 3、程序的流程程序的流程由三个模块组成: (1)输入模块:输入字符串,并将地址赋给字符串指针(2)运算模块:输入字符的判断,操作数的入栈以及相应的运算(3)输出模块:对于符合条件的逆波兰表达式输出运算结果三、详细设计 1、物理数据类型题目要求输入一行运算表达式,为一个字符串,并定义字符串指针保存其地址;定义一个顺序栈,用 double 型数组来保存栈内元素;用 typedef 定义一个新的结构体类型;含有很多的 int 与 double 型的变量; 2、算法的具体步骤(基本思想) 开始输入字符串是是否 3、算法的时空分析根据程序的实现情况可知,算法运行时间主要集中在 do while 循环上,所以对于该字符串,若含有 n个字符,则必有产生的时间代价为: Θ(n); 4、输入输出的格式输入请输入要计算的表达式: //提示等待输入输出等待输出输出的式子的构成为: 输入的表达式=运算结果或者输入的表达式--- error 四、测试结果是否 0-9 ? 存入第一个数当前是否 0-9 ? 上个数是否 0-9 ? 连续字符存入普通入栈符号运算第一组测试:单字符减加乘除: 输入 234+-5*3 /# 输出 234+-5*3 /# =-8.
逆波兰式实验报告 来自淘豆网m.daumloan.com转载请标明出处.
