Derical的博客

一、问题引入假设我需要建立一个数据结构来存放多项式的值，多项式的每一项有两个信息：幂（Exponent）、系数（Coeficient）。我们自然而然地会想到顺序存储结构，我们可以用一个数组，以下标表示幂，以数组每个成员的值表示系数。但是当多项式的最高次幂很大，其中大部分幂的系数为零时，这种数据结构就不合理了。因此我们想到如下的结构数组：typedef struct { int expon; int coef;}poly;假设我们有两个这样的结构数组用以表示多项式，当我们要计算两个多项式相加之