一元多项式的数据结构设计.pdf

《数据结构》 课程设计报告 课程设计题目： 一元多项式计算 学生姓名 ** 专 业 信息管理与信息系统 班 级 ******* 指导教师 *** **** 年* 月** 日 1 一、课程设计目的 数据结构课程与其他科目不同 , 具有较强的实践性 , 内容丰 富且抽象 , 数据结构课程设计主要是将数据结构的理论知识应用 于生产实践之中以达到提高学生解决问题能力的目的到提高学 生解决问题能力的目的。 二、题目简介 一元多项式的表示在计算机内可以用链表来表示， 为了节省 存储空间， 只存储多项式中系数非零的项。 链表中的每一个结点 存放多项式的一个系数非零项， 它包含三个域， 分别存放该项的 系数、指数以及指向下一个多项式项结点的指针。 创建一元多项 式链表，对一元多项式的运算中会出现的各种可能情况进行分 析，实现一元多项式的相加、相减、相乘操作。 通过分析多项式的特征， 不难看出多项式是由单项式构 成的，而每个单项式都具有系数和指数，当系数为 0 时，该项就 失去了意义，在计算机内要表示一个多项式， 至少以下数据信息： 系数信息、指数信息和指向下一个单项式的指针。通过指针，我 们就可以把多个单项式连接起来， 形式一个多项式， 需要说明的 是从广义的角度讲，单项式也是一个多项式。 2 三、流程图 开始 输入 pa 系数、指 im i=m im i=m 显示功能表 输 入 选 显示 减法 加法 乘法 3 四、程序清单和运行结果 #includestdio.h #includemalloc.h /******************************************************/ typedef struct Polynomial{ float coef;// 系数 int expn;//指数 struct Polynomial *next;// 指向下一个结点 }*Polyn,Polynomial; //Polyn 为结点指针类型 /**********************************************************/ voi