数据结构实验告报实验一题目一元多项式.docVIP

数据结构实验报告 实验名称： 实验一 题目3 一元多项式 学生姓名： 许虎 班 级： 信通20 班内序号： 10 学 号： 2011210578 日 期： 2012年11月2日 实验要求 实验目的： 利用线性表实现一个一元多项式Polynomial f(x) = a0 + a1x + a2x2 + a3x3 + … + anxn 并实现相应功能。 实验内容： 使用一元多项式类存储多项式元素，通过定义并实现相关函数完成相应的功能，并通过设计的main函数测试了其正确性。用户可自行输入正确的多项式进行相关运算，得到相应结果。 相关函数实现的功能：1.能够实现一元多项式的输入和输出 2.能够进行一元多项式相加 3.能够进行一元多项式相减 4.能够计算一元多项式在x处的值 5.能够计算一元多项式的导数 6.能够进行两个一元多项式相乘 2. 程序分析 2.1 存储结构 存储结构：单链表（带头节点） 单链表示意图如下： 在本程序中使用结构类型element（赋给模版类型T）数组data储存数据成员，包含coef（系数）和exp（指数）两个成员，但仍为一维数组。在节点构造类型Node（运用了模版类）中定义了指针域next指向下一个结点，直到链表尾将next置空，front头指针为该链表类私有数据成员，如此得到多项式链表（单链表）。 2.2 关键算法分析 1