数据结构与算法课程设计分析.docx

PAGE10 / NUMPAGES10 高校LOGO位置 课程设计报告 课程设计题目： 一元多项式的加减计算 学 生 姓 名：星 毅 专 业：自 定 义 班 级：自 定 义 指 导 教 师：邹 老 师 2015年7月2日 高校名称 课程设计评分表 学生姓名：星 毅 班级： 自 定 义 学号：自 定 义 课程设计题目： 项目内容满分实 评选 题能结合所学课程知识、有一定的能力训练。符合选题要求 （5人一题）10工作量适中，难易度合理10能 力 水 平能熟练应用所学知识，有一定查阅文献及运用文献资料能力10理论依据充分，数据准确，公式推导正确10能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等10能体现创造性思维，或有独特见解10成 果 质 量总体设计正确、合理，各项技术指标符合要求。10说明书综述简练完整，概念清楚、立论正确、技术用语准确、结论严谨合理；分析处理科学、条理分明、语言流畅、结构严谨、版面清晰10设计说明书栏目齐全、合理，符号统一、编号齐全。　格式、绘图、表格、插图等规范准确，符合国家标准10有一定篇幅，字符数不少于500010总 分100指导教师评语： 指导教师签名： 年 月 日  课程设计报告要求： 结构要求： 问题分析：要求用自己的话概括出本课题的内容、功能结构 结构分析：根据问题分析的结果，进一步分析出系统的类结构及相互关系 实现流程分析：概述自己的实现过程：如工程建立流程、类创建流程等 个性功能介绍：应介绍自己在系统中的程序改进与新增的功能模块的意义、价值 课程设计小结：简述自己课程设计的收获 格式要求： 中文正文使用五号字体，英文及代码使用小五号字体 问题分析 能够按照指数降序排列建立多项式； 能够完成两个多项式的相加和相减，并将结果输出。 结构分析 这个程序的关键是多项式的创建和排列，相同指数的系数相加、相减时相同指数的系数相减。由于多项式拥有指数和系数（假设基数已定），所以可以定义一个包含指数系数的结构体，用单链表存储多项式的数据，所以结构体包含next指针。 数据插入时比较两数的指数，按照降序排序，从表头的next开始，直至找到合适的位置，然后开始链表中数值的插入，如果相等则直接将指数相加，如果大于就将新数据插入到当前指向的前面，否则将新数据插入到最后。输入完数据后选择计算方式（相加、相减），多项式运算时要循环遍历整个多项式，多项式的每一组数据都要和另一个多项式整组数据相运算（每一个运算值都存储到新建的“多项式”链表中），直到两个多项式都遍历完结束。 实现流程分析 存储结构类型：单链表。 在模拟多项式对象时，为了简化处理，只取最核心的两个数据：多项式的系数和指数。前面提到，要用单链表操作，所以要加上个next指针，再由该结构体定义一个结点类型和指针类型。具体数据结构定义如下： typedef struct node{ int xs; /*系数*/ int zs; /*指数*/ struct node * next; /*next指针*/ }Dnode,* Dnodelist; 多项式相加的基本过程的算法 链表初始化函数Creat_node() 带有头结点的头指针D指向空（NULL）。 多项式数据的创建函数Creat_Dmeth() 当链表初始化成功后，开始创建多项式。分别循环输入两个多项式的系数和指数，其中要用到插入函数。 数据的插入函数Insert_node() 当创建多项式时，要用到此函数，即利用插入的方式将多项式的数据连接起来。再输入一组数据后，程序自动调用此函数，插入时也进行着排序，从表头的next开始，一一比较指数大小，直到大于或等于当前指向的数据或遍历完所有数据时停止，然后开始链表中数值的插入，如果相等则直接将指数相加，如果大于就将新数据插入到当前指向的前面，否则将新数据插入到最后。 多项式的运算函数：新建链表存储计算后的多项式 多项式相加Addresult() 创建两个指针分别指向两个多项式表头的next，分别使用两个while函数独自循环，遍历各自的每一组数据，每遍历一次都将系数与指数存储到新建多项式的链表中。因为存储时利用到插入函数，而插