魔王语言解释课程设计报告.docVIP

PAGE 课 程 设 计 （数据结构） 班 级 姓 名 学 号 指导教师 课程设计任务书及成绩评定 课题名称 魔王语言解释系统设计 Ⅰ、题目的目的和要求： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 2、设计题目要求： 【问题描述】 有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂，但他的语言是可以逐步解释成人能听得懂的语言，因为他的语言是由以下两种形式的规则逐步抽象上去的： （1）α-β1β2……βm （2）（θδ1δ2……δn）—θδnθδn-1……θδ1θ ??? 【基本要求】 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。 我们有魔王语言的解释规则： （1）B－tAdA ； （2）A-sae； 【测试数据】 魔王语言 B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae。 魔王语言tdsaexghnAtx解释成txtttsaetnthtgtztetatstdt Ⅱ、设计进度及完成情况 日 期 内 容 1.10-1.11 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 1.12~1.14 创建相关数据结构,录入源程序。 1.17~1.19 调试程序并记录调试中的问题，初步完成课程设计报告。 1.20~1.21 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年 一 月 二 十一 日 目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计……………………………………………………… 第四章 详细设计……………………………………………………… 第五章 运行与测试…………………………………………………… 第六章 总结与心得…………………………………………………… 参考文献……………………………………………………………… PAGE 16 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是魔王语言解释系统。此魔王语言解释系统的具体作用是：针对魔王所说的人听不懂的语言，用符合题目要求的规则进行输出（翻译），解释成人类能听得懂的语言。在此用到数据结构所学习的栈的思想和队列的思想进行设计，将魔王所说的语言按照一定的规则进行一系列的入栈、出栈、入队、出队的操作，再按照魔王的语言对应的汉字进行输出。 第二章 系统分析 ? 魔王语言解释系统的基本业务活动包括：对魔王语言要说的话进行录入存储、判断语言是否符合规则、对语言进行转换输出等等。由于上述三种基本活动都是通过一定的先后顺序进行的，所以要用到栈和队列的思想，以按一定的规则进行编排。故重点是要完成元素的入栈、出栈，队列的入队、出队等基本操作。 既为魔王语言解释系统，就需要一个模块完成对语言规则的判断，另一个模块用来完成对语言的规则录入，规则输出，本程序使用栈来完成魔王语言的规则判断，用栈和队列结合的思想进行魔王语言的规则录入输出。 演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转