课程设计--表达式翻译.doc

数据结构课程设计报告
选题名称: 表达式翻译
系(院): 计 算 机 工 程 系
专业: 计算机科学与技术
班级:
姓名: 学号:
指导教师:
学年学期: ~ 学年第学期
年月日
设计任务书
课题
名称
表达式翻译
设计
目的
通过一周的课程设计,实现利用顺序栈解决表达式翻译问题的方法,达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。
实验
环境
Windows2000以上操作系统
Visual C++
任务
要求
搜集表达式翻译问题方面的资料;
编写代码,实现中缀表达式翻译成后缀表达式;
撰写课程设计报告;
参加答辩;
工作进度计划
序号
起止日期
工作内容
1
2
3
4
指导教师:
年月日
注意:
任务书格式参照“任务书范例”执行。
范例中的红色文字应根据你所选择的具体课题,修改为对应的内容。
范例中的其它内容不变。
摘要:
后缀表达式被广泛应用于编译原理中,原因是后缀表达式有一个其他的算法不能比拟的优点——拆括号。标准的表达式如“A+B”,在数学上学名叫中缀表达式,原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式,如:“+ - A * B C D”,转换成中缀表达式为:“A - B * C + D”;后缀表达式,比如前所述的中缀表达式转换为后缀表达式为:“A B C * - D +”。后缀表达式的优点是显而易见的,编译器在处理时候按照从左至右的顺序读取后缀表达式,遇到运算对象直接压入堆栈,遇到运算符就从堆栈提取后进的两个对象进行计算,这个过程正好符合了计算机计算的原理。后缀表达式比前缀表达式更加易于转换,并且它的最左面一定为数字,这一点在实际编程的时候就会体会到它的好处了。后缀表达式有一个更大的优点,就是拆括号,根据运算符的级别将中缀表达式转换成后缀表达式后,运算顺序就已经替代了运算符的级别,这样也避免了括号提高运算级别的特殊处理。
关键字:顺序栈;优先级;中缀表达式;后缀表达式
目录
1 需求分析 1
任务要求 1
课程设计思想 1
运行环境 1
2 概要设计 1
总体功能结构 1
数据结构设计 2
程序原理 2
3 详细设计和实现 3
模块功能 3
算法原理 4
流程图 12
4 调试与操作说明 12
总结 15
致谢 16
参考文献 17
指导教师评语 18
1 需求分析
任务要求
本次的课程设计实践周,我做的课题是表达式翻译。此次课程设计的任务是收集一些有关中缀表达式翻译成后缀表达式知识的资料,还有括号匹配方面的资料。编写完整程序,将中缀表达式翻译成后缀表达式。认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学****的能力,充分利用时间,安排好课程设计的时间计划,设计程序并调试。在课程设计周,主要是进行课程设计的答辩工作,期间也继续进行的调试与完善工作,上机时数通常为12~15小时,参加答辩。
课程设计思想
一般来说,课程设计要比教学实验复杂一些,涉及的深度广些,而且更加实用一些。其主要目的是通过课程设计的综合训练,培养学生分析解决实际问题和编程等实际动手能力,最终目标是想通过这种形式,帮助学生系统掌握数据结构这门课程的主要内容,使老师更好的完成教学任务。数据结构是一门涉及多门课程的课程,难度较大,需要较好的C/C++语言的程序设计和调试能力,如果学生能够按照要求,从时间和精力上保证完全的投入,相信能够有很大的收获,几分投入几分收获。
运行环境
Windows2000以上操作系统、Visual C++。
2 概要设计
总体功能结构
编写一个完整的程序,将中缀表达式翻译成后缀表达式。表达式由操作数(变量)、操作(运算符)以及小括弧“(”和“)”组成,其中:操作包括算术运算、关系运算和逻辑运算三类;操作数应能够识别但个字符或由字母和数字任意多个字符构成;能够识别出简单的错误,如括弧不匹配。
设计一个顺序栈类SeqStack,。再设计四个函数:栈内优先级函数isp(),栈外优先级函数icp(),表达式检查函数ExpIsCorrect()和表达式转换函数postfix()
。
数据结构设计
利用一个顺序栈可以实现将中缀表达式转换为后缀表达式,也能实现对括号是否匹配进行检测。用一个字符型数组存放从键盘输入的中缀表达式,经运行后由屏幕输出转化后的后缀表达式。
程序原理
栈(stack)是最常用和最重要的数据结构。局部变量是