数据结构实报告参考格.docVIP

数据结构实验设计报告 题目名称： 设计环境： 指导教师： 专业班级： 姓 名： 学 号： 联系电话： 电子邮件： 设计日期： 指导教师评语：设计成绩：____________ 指导教师评语： 设计成绩：____________ 指导教师签名：____________ 工程训练实习总结报告 每次上课，我都会提前几分到训练基地，但我发现，老师总在我之前，并且已经画好图、检验好机床设施等待同学们的到 算术表达式求值演示 1.题目简介 2.需求分析 2.1输入形式和输入值的范围 2.2输出的形式 2.3程序所能达到的功能 2.4测试数据 3.设计思路及具体实现 4.调试分析 5.测试结果和分析 5.1输入中缀表达式信息 5.2中缀变为后缀表达式 5.3后缀表达式计算过程 6.实验总结 1．题目 算术表达式求值演示 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子，设计一个程序，实现利用算符优先算法计算算术表达式求值。 2．需求分析 本演示程序用 C++ 编写，实现利用算符优先算法计算算术表达式求值： （1）通过键盘输入表达式字符序列，并转换为整数表达式。 （2）进行输入合法性验证 （3）对算术运算表达式求值 （4）运算符包括乘方，开方，单目减等运算符 2.1 输入的形式和输入值的范围： 将需要计算的中缀表达式通过键盘输入，输入形式是字符型； 2.2输出的形式 输入操作结束后，如同输入的表达式非法，则会显示“您输入的表达式错误！”字样，如果输入是正确的，则直接进入计算过程，首先是把中缀表达式变换为后缀表达式输出，然后再显示每一步后缀表达式运算过程，最终输出表达式计算过程。 4 2.3程序所能达到的功能： 将中缀表达式转换为后缀表达式，后缀表达式计算出最终结果，自动退出系统服务。 2.4测试数据： A．测试输入中缀表达式。在主函数中输入提示输入语句结束后，开始输入表达式，系统自动检验输入是否正确。 B.测试中缀变后缀表达式函数Infix(Middle,Middle.length (),Behind)，在函数中添加语句，显示“转换的后缀表达式如下：”字样，然后循环输出数组array[]保存后缀表达式的字符。 C.测试后缀表达式计算函数Suffixal(Behind,length)，添加语句实现循环输出后缀表达式计算的每一步，直到计算出最终结果。 D．测试退出系统功能。输入任意键退出系统。 3. 设计思路及具体实现 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块写出伪码算法。 3.1数据类型 //用类SeqStack来存储中缀表达式字符 class SeqStack { private: char data[MaxStackSize];//存放数据元素的数组 5 int top;//栈顶位置指示器 public: SeqStack(void)//构造函数 {top=0;} ~SeqStack(void){}//析构函数 void Push(const char item);//入栈 char Pop(void);//出栈 char Peek(void)const;//读栈顶元素 bool StackEmpty(void)const//判断堆栈是否为空 {return (top==0);} int GetSize(void)const//读栈顶元素个数 {return top;} void ClearStack(void)//清空栈 {top=0;} }; 3.2基本操作 //运算符优先级比较 char Proceed(char a,char b) //运算符优先级比较 { char Result; char MidString[2]; 6 Result=; MidString[0]=b; MidString[1]=0; if(((a==+||a==-)strstr(+-)#,MidString)!=NULL)||((a==*||a==/)strstr(+-*/)#,MidString)!=NULL)||(a==^)strstr(+-*/^)#,MidString)!=NULL) //k表开方 Result=; else if((a==(b