數据结构课程设计实验报告(后缀表达式的计算).docVIP

2009~ 2010学年度第二学期 赣南师范学院数学与计算机科学学院 数据结构课程设计报告册 课程设计名称：后缀表达式的计算 专 业： 信息与计算科学 班 级： 07*****本 学 号： 0707***** 姓 名： ****** 指 导 老 师： 王**老师 课程设计任务一览表 序号 课程设计任务名称 设计专题任务描述（可附页） 1 问题的描述和分析 设计一个程序，实现中缀表达式与后缀表达之间的转换 并对后缀表达式进行计算并输出结果 2 算法的设计 见设计报告 3 数据结构的设计 见设计报告 4 具体程序的实现 见设计报告 5 界面设计 见设计报告 6 调试情况 在文档a中输入5+6*6-9-8，执行程序，选择a.txt。 选择功能1查看到文档a中的中缀表达式5+6*6-9-8。 选择功能2查看到对应的后缀表达式为566*+9-8-。 选择功能3计算出后缀表达式的计算结果为24。 选择功能4成功将程序运行并保存结果。 选择功能5成功查看到上一次的运行结果也为24 选择功能6成功关闭程序 7 算法的分析和评价及本次上机实验的心得 这次实验很成功，在初次的设计目的上增加了中缀表达式与后缀表达式的转换功能，这样少了繁杂的后缀表达式录入过程，操作相对变得简易，减轻了用户的工作量。以后的实验及作品我们也要注重这方面改正，这样不仅能提高自己的能力，也能方便使用者。 指导用书:_ __ 课程设计报告 设计项目 编 号 1 名 称 后缀表达式的计算 主要 仪器 设备 计算机 附属 设备 U盘 主要 使用 软件 VC6.0 起止时间 2010年 4 — 2010年5月 1日 同组人 *** 课程设计任务书 问题的描述和分析 算法的设计 数据结构的设计 具体程序的实现 界面设计 调试情况 算法的分析和评价及本次上机实验的心得 课 程 设 计 报 告 一、算法的设计： 后缀表达式运算的思想为依次读入表达式中的每一个字符，若当前字符是运算对象，入对象栈，是运算符时，若这个运算符比栈顶运算符高则入栈，继续向后处理，若这个运算符比栈顶运算符低则从对象栈出栈两个运算量，从算符栈出栈一个运算符进行，并将运算结果入对象栈，继续处理当前字符，直到遇到结束符。 根据运算规则，每个运算符栈内、栈外的级别如下： 算符 栈内级别 栈外级别 ^ 3 4 *、/、% 2 2 +、- 1 1 （ 0 4 ） -1 -1 后缀表达式的结果计算主要涉及的数据结构为栈结构，包括下面一些操作，如进栈、出栈、判断栈是否为空 、及栈是否为满、读栈顶元素等操作，同时也涉及了文件的读取及输出等操作。 设计如下几个函数模块： pseqstack creatnullstack();/*创建空栈*/ char *fileread(char *infix,char *filename); /*读取文件*/ void push(pseqstack pstack,char c); /*算符入栈*/ void pushu(pseqstack pstack,int num); /*操作数入栈*/ void pop(pseqstack pstack); /*出栈*/ char top(pseqstack pstack); /*读取栈顶算符*/ int topshu(pseqstack pstack); /*读取栈顶操作数*/ int isempty(pseqstack pstack); /*判断栈是否为空*/ char *infixtosuffix(char *infix,char *suffix); /*中缀表达式转换成后缀表达式*/ int caculatesuffix(char *suffix); /*后辍表达式结果计算*/ void filewrite(char *infix,char *suffix); /*文件输出*/ void filedisplay(char *infix,char *suffix); /*打开文件*/ void putscreen();/*屏显*/ 二、数据结构的设计 两个栈包括在一个数据结构里面，通过对读取的字符类型进行判断来决定它该入哪个栈。 struct seqstack { int m; int t; char s[100]; /*算符栈*/ int shu[100]; /*对象栈*/ }; 三、具体程序的实现 #includestdio.h #includestdlib.h #includestring.h #includewindows.h #define FALSE 0 #define