魔王语言解释（数据结构课程设计）_精品.docVIP

魔王语言解释 1、绪论 1.1 背景。而“魔王语言”就是一个简单的文件加密。“魔王语言”就是有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是有规则的，可以通过相应的规则来解释。 1.2研究目的 通过这次设计，要求在数据结构逻辑特性和物理分析、数据结构的选择和应用、算法的设计及其实现等方面，加深对基础知识的理解。同时，在程序设计方法以及上机造作等基本技能方面受到严格的训练。 2、需求分析 2.1 题目 魔王语言解释。2.2 基本要求 魔王的话没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，有着下面的基本要求： 用下述两条具体规则和述规则形式实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。α 转换为 β1β2…βm （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。因此，我们编写了一个有趣的魔王语言解释程序来巩固和加强对栈和队列的理解。 ⑴ A 转换为 hdwhz，B 转化为 hasff，C 转化为 hwhll，D 转化为 hkhbf，E 转化为 hkwsx，F 转化为 hxwsb。 ⑵ h 转化为 “花”，