魔王语言解释实验--栈和队列及其应用.docVIP

栈和队列及其应用 班级：软件101? 姓名：xxx 学号：xxxxxxx 完成日期：2011-11-25 题目：魔王语言解释 一、需求分析... //该题目的功能等需求、测试数据以及预期的输出结果等。 问题描述：有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听的懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人得语言逐步抽象上去的： （1） α→β1β2…βm （2）(θδ1δ2…δn)?→θδnθδn-1…θδ1θ 在这两种形式中，从左到有均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听的懂的话。 功能描述： 用规则（1）B→tAdA（2）A→sae实现。设大写字母表示魔王语言的词汇； 若将小写字母与汉字建立下表所示的对应关系： t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨 测试数据：将tsaedsaeezegexenehetsaedsae译成魔王语言； 预期的输出结果为：“天上一只鹅地上一只鹅额追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。 通过该题的练习，熟练掌握栈和队列的特性以便在实际问题下灵活运用他们；提高自己的实际操作能力。 熟练掌握栈类型的两种实现方法，特别应注意栈满和栈空的条件以及它们的描述方法。 二、概要设计... //数据结构的大概设计；程序模块的设计以及大概算法等。 算法描述：将魔王语言自右至左进栈，总是处里栈顶字符。 （1）设定栈的抽象数据类型定义为： InitStack(S) 操作结果：构造一个空栈 S。 StackEmpty(S)初始条件：栈 S 已存在。操作结果S 为空栈，则返回 TRUE，否则 FALE。 StackLength(S) 初始条件：栈 S 已存在。 操作结果：返回 S 的元素个数，即栈的长度。 GetTop(S, e) 初始条件：栈 S 已存在且非空。操作结果：用 e 返回 S 的栈顶元素。 Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 Pop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素，并用 e 返回其值。 GhostLanage() （2）本程序包括3个模块 主程序模块 Void main｛ …… ｝; 抽象数据类型定义模块 Stack Date{ …… }; 函数实现模块 三、详细设计... //各种结构在程序设计语言中的表示；各函数的完整说明；所需函数的概要代码；函数调用关系等。 主要代码： 四、调试分析... //调试过程中发现的问题以及解决方法；对于结构的调整以及原因；设计调试中所获得的经验等。 在编译执行过程中：发现第一次执行结果为： 通过对结构的调整以及原因需求分析，再次对结果进行调式： 1 king.cpp 1d:\000\king\king\king.cpp(78): warning C4996: scanf: This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details. 1 c:\program files\microsoft visual studio 10.0\vc\include\stdio.h(306) : 参见“scanf”的声明 1d:\000\king\king\king.cpp(94): warning C4996: scanf: This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details. 1 c:\program files\microsoft visual studio 10.0\vc\include\stdio.h(306) : 参见“scanf”的声明 1d:\000\king\king\king.cpp(146): warning C4996: scanf: This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_S