魔王语言解释.doc

《魔王语言解释.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东理工大学计算机学院课程设计（数据结构）班级信应0601姓名吴超学号0632108896指导教师吴志勇二○○九年一月九日课程设计任务书及成绩评定课题名称魔王语言解释Ⅰ、题目的目的和要求：设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题。通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。　　通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操

2、作等基本技能和科学作风方面受到比较系统和严格的训练。Ⅱ、设计进度及完成情况日期内容12.28-12.29熟悉设计任务，查阅有关文献资料，确定所采用的数据结构，初步制定解决问题的方法，完成课程设计说明书内容1-3部分。12.30-12.31选择合适的存储结构，明确解决问题的算法，上机编写并调试源程序。1.5-1.8整体调试程序并记录调试中的问题，完成课程设计说明书第4-7部分。1.9演示设计成果，考核成绩。Ⅲ、主要参考文献及资料[1]严蔚敏、吴伟民主编，《数据结构》（C语言版），清华大学出版社，2002。[2]殷人昆等著，《数据结构》（C+

3、+版），清华大学出版社，2001。[3]金远平著，《数据结构》（C++描述），清华大学出版社，2005。[4]许卓群等著，《数据结构与算法》，高等教育出版社，2004。[5]FrankM.Carrano等著,《数据结构与Ｃ++高级教程》，清华大学出版社，2004。[6]严蔚敏、吴伟民著，《数据结构习题集》（C语言版），清华大学出版社。Ⅳ、成绩评定：设计成绩：（教师填写）指导老师：（签字）二○○九年一月九日目录第一章概述.............................................1第二章系统分析........

4、.................................2第三章系统设计.........................................3第四章程序设计流程图...................................7第五章源程序清单.......................................9第六章调试过程中的问题及系统测试情况...................13第七章结束语...........................................14第一章概述

5、1.1本课程设计意义课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程进行更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。14第二章系统分析1.1主要功能：魔王总

6、是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:-----------------------------------------------------------1)a--->(B1)(B2)....(Bm)2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o]---------------------------------------------------------

7、--在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话.1.2基本要求:用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇;小写字母表示人的语言的词汇;希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇.1)B-->tAdA2)A-->sae14第三章系统设计功能模块层次结构图：调用Link（）把括号中的字符全部进队列，按规则翻译按规则进行翻译根据用POP（）出栈的字符进行判断：A：大写字符B：左括号输入魔王语言输入一组规则调用Gzcin（）输入规则调用My

8、cin（）输入语言调用Change（）进行翻译在屏幕输出数据结构的名称及描述:（1）栈：ADTStack{数据对象：D={a[i]

9、a[i]∈Elemset,i=1,2,…,n,n>=0}数据