课 程 设 计 报 告
课程名称 数据结构
课题名称
专 业 班 级 学 号 姓 名 指导教师 张鏖烽 田娟秀 谭小兰
年 月 日
湖南工程学院 课 程 设 计 任 务 书
课程名称 数据结构 课 题
专业班级 学生姓名 学 号 指导老师 张鏖烽 田娟秀 谭小兰 审 批
任务书下达日期 年 月 日 任 务 完成日期 年 月 日
一、课程设计内容
1.课程设计目的：
课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
2.课程设计题目
1）魔王语言翻译 【问题描述】
有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听得懂，但他的语言经过一定的规则翻译解释之后就能被人听懂。因为他的语言可以根据以下两种形式的规则翻译成人的语言：
（1）???1?2??m
（2）???1?2??n????n??n?1???2??1
在这两种形式中，从左至右都表示解释，试编写一个魔王语言的翻译解释程序，把他的语言翻译成人能听懂的语言。
【基本要求】
设大写字母表示魔王词汇，小写字母表示人的词汇，魔王语言中可以含有人的词汇；规则一的具体形式为：B?tAdA； A?sae。结合规则二编程实现魔王语言的翻译，并输出该翻译（汉语版）；
【测试数据】
设魔王说的话为：B(ehnxgz)B；人的词汇与汉字之间的对应关系如下表所示。 a 一只 d 地 e 鹅 g 赶 h 恨 n 蛋 s 上 t 天 x 下 z 追