数据结构--顺序存储结构

关于一元多项式的计算问题

方法一：可以取一个数组，将对应的幂的系数存储在相应的下标的位置，下标表示指数的大小。这样的方法对于非零项比较少的

多项式会造成空间的浪费。

方法二：采用结构体来表示指数和系数

typedef struct{
int index;
double coefficient;
}polynomial;
polynomial pn[100];

对于两个多项式，其系数和指数如下：

coefficient	-5	7	19	4
index	8	3	5	19

coefficient	9	8	16	5
index	13