数据结构课程设计---一元多项式.doc

一元多项式计算 班级： 信息本1002 学号： 09 姓名： 班级： 信息本1002 学号： 26 姓名： 班级： 信息本1002 学号： 34 姓名： 班级： 信息本1002 学号： 41 姓名： 目 录 一、课题任务 1 二、概要设计 1 三、详细设计 2 四、调试分析 6 五、测试结果 6 六、课程设计总结 9 七、参考文献 9 八、附录 10 一、课题任务 功能1）．能够按照指数降序排列建立并输出多项式； 　　 2）．能够完成两个多项式的相加，并将结果输出； 3）．能根据输入的多项式及变量的值，能进行计算。并输出计算结果。 4）．能对多个输入的表达式按照指数大小排序输出。 二、概要设计 三、详细设计 一元多项式定义系数和指数结构如下： coef expn next coef域--存放结点值域--存放结点next域--存放结点的直接后继的地址（位置）的指针域（链域）typedef struct term { float coef; //系数 int expn; //指数 struct term *next; }term; 有了链表特定的数据类型，接下来就需要建立这个链表。这里我们自定义一个构造函数CreatePoly来构造链表。首先定义一个型的指针变量，分配存储空间用malloc来实现；在的问题，CreatPolyn(M,n);selsort(M);）循环，用scanf()输入k来控制for的次数可控制输入的多项式个数，并一个trem型数组G[i]来保存每一个多项式，方便后来的按最高指数大小排序。排序的思想利用枚举排序法可将每个多项式最高次expn按从大到小排列并保存在G[i]数组中，再次利用for将排序好的G[i]多项式按指数从大到小输出。 具体子功能流程图如下： 多项式的计算 多项式的建立 多个多项式排序 多项式相减 输出多项式q流程图： N Y N Y Y N Y N Y N Y N 多项式输出主要是对已建立的多项式按链表从头到尾扫描指数跟系数进行多重判断，根据指数和系数输出相应的数值与符号，直到多项式输出完成。 四、调试分析 程序的调试是程序顺利完成中非常关键的一步。通过程序的调试分析可以解决程序的运行错误也可以对程序的性能进行分析。这个问题研究的程序最重要的就是看输出的是否正确。决定程序成功与否的第一步是的CreatPolyn(操作如果这一步中出现错误，那么接下来的操作可以说是错上加错。在调试的时候可以在程序中加入操作，此操作由函数完成的，若输出的说明函数正确，可以继续向下进行。接下来就是，控制此操作的关键是一个A ()，Polyn（）函数是决定成功与否的