西安郵電學院。
题目多项式相乘与魔王语言
一、课程设计目的。
通过对数据结构这门课一学期的学习，运用所学知识完成课程设计，进而掌握并巩固所学知识点，将所学真正与实际问题结合起来。
二、课程设计内容。
1.多项式相乘。
以动态单链表为存储结构，使用排序等操作实现多项式的乘法运算。
2.魔王语言。
以栈和队列为数据结构，使用文件读写查找等操作，完成对魔王语言的解释。
三、需求分析（对所开发系统功能、性能的描述，想要实现的目标）
1.多项式相乘。
应用该系统可以进行系数任意，指数任意的多项式相乘，在输入过程中还可以进行多项式相同指数项的合并，输出时按降幂排列。
2.魔王语言。
应用该系统可以对魔王所说的话进行翻译，事先要建立好rule与mean文件，用来存放转换规则与对应意思，输入模块可任意输入魔王的语言，再通过转换与翻译模块将其语言翻译为人类语言。
四、概要设计。
1.多项式相乘。
创建函数：用来创建多项式。
乘法运算函数：用来进行多项是相乘的运算。
合并函数：用来将相乘后所得多项式合并同类项。
排序函数：将合并后的多项式暗降幂排列。
打印函数：将最初输入的多项式与最终输出的多项式打印出来。
2.魔王语言。
读规则1函数：读取规则1。
读规则2函数：读取规则2。
写入函数：将魔王所说的话写入文件并保存。
去括号函数：将魔王所说话中的括号按要求去掉。
翻译函数：将魔王所说的话翻译为人类语言。
字母转换函数：将大写字母转换为小写字母。
打印规则1函数：将规则1打印出来。
打印规则2函数：将规则2打印出来。
主体函数：与主函数共同调用模块。
五、详细设计及运行结果（流程图， 函数之间相互调用的图示 ，程序设计及编码， 运行结果）
1.多项式相乘。
*乘法运算函数*/假。真。
假。真。
*合并函数*/是。否。
是。否。是。否。
是。*排序函数*/否。是。
否。否。
是。运行结果：
2.魔王语言。
*去括号函数*/否。否。
否。否。
*大小写转换函数*/否。是。
否。是。
否。是 i=0否。是。
否。是 r=p[i]->next->next否。是。
否。是。
否。*翻译*/否。是。
i=0否。否。是。否。
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...