北京邮电大学信息与通信工程学院
数据结构实验报告
实验名称: 实验 1——利用线性表实现一个一元多项式 Polynomial
学生姓名: 谢扬明
班 级: 2011211115
班内序号: 15
学 号: 2011210430
日 期: 2012 年 11 月 1 日
1.实验要求
利用线性表实现一个一元多项式 Polynomial
f(x) = a
0
+ a
1
x + a
2
x
2
+ a
3
x
3
+ … + a
n
x
n
提示:
Polynomial 的结点结构如下:
struct term
{
float coef; //系数
int expn; //指数
};
可以使用链表实现,也可以使用顺序表实现。
要求:
能够实现一元多项式的输入和输出
能够进行一元多项式相加
能够进行一元多项式相减
能够计算一元多项式在 x 处的值
能够计算一元多项式的导数
能够计算一元多项式的相乘
编写测试 main()函数测试线性表的正确性
2. 程序分析
2.1 存储结构
第 1 页