数据结构课程设计---多项式相乘与魔王语言.docVIP

西安郵電學院 数据结构课程设计报告 题 目： 多项式相乘与魔王语言 系部名称 ： 专业名称 ： 班 级 ： 学号 ： 学生姓名 ： 指导教师 ： 时间 ： 2010年12月6日 至2010年12月15日 一、?课程设计目的 通过对数据结构这门课一学期的学习，运用所学知识完成课程设计，进而掌握并巩固所学知识点，将所学真正与实际问题结合起来。 二、课程设计内容 1.多项式相乘 以动态单链表为存储结构，使用排序等操作实现多项式的乘法运算。 2.魔王语言 以栈和队列为数据结构，使用文件读写查找等操作，完成对魔王语言的解释。 三、需求分析（对所开发系统功能、性能的描述，想要实现的目标） 1.多项式相乘 应用该系统可以进行系数任意，指数任意的多项式相乘，在输入过程中还可以进行多项式相同指数项的合并，输出时按降幂排列。 2.魔王语言 应用该系统可以对魔王所说的话进行翻译，事先要建立好rule与mean文件，用来存放转换规则与对应意思，输入模块可任意输入魔王的语言，再通过转换与翻译模块将其语言翻译为人类语言。 四、概要设计 1.多项式相乘 创建函数：用来创建多项式。 乘法运算函数：用来进行多项是相乘的运算。 合并函数：用来将相乘后所得多项式合并同类项。 排序函数：将合并后的多项式暗降幂排列。 打印函数：将最初输入的多项式与最终输出的多项式打印出来。 2.魔王语言 读规则1函数：读取规则1。 读规则2函数：读取规则2。 写入函数：将魔王所说的话写入文件并保存。 去括号函数：将魔王所说话中的括号按要求去掉。 翻译函数：将魔王所说的话翻译为人类语言。 字母转换函数：将大写字母转换为小写字母。 打印规则1函数：将规则1打印出来。 打印规则2函数：将规则2打印出来。 主体函数：与主函数共同调用模块。 五、详细设计及运行结果（流程图， 函数之间相互调用的图示 ，程序设计及编码, 运行结果） 1.多项式相乘 /*乘法运算函数*/ 假 真 假 真 /*合并函数*/ 是 否 是 否 是 否 是 /*排序函数*/ 否 是 否 否 是 运行结果： 2.魔王语言 /*去括号函数*/ 否 否 否 否 /*大小写转换函数*/ 否 是 否 是