【浙大数据结构学习笔记】2.1.1 引子——多项式的表示

2.1.1 引子——多项式的表示

多项式：$f(x)=a_0+a_{1}x+a_2{x}^2+\cdots +a_{n-1}{x}^{n-1}+a_n{x}^n$

表示多项式的关键数据：

1. 多项式的项数 $n$
2. 多项式的系数 $a_i$ 和指数 $i$

表示多项式的方法：

1. 顺序存储结构直接表示：任意幂次项都表示，系数存储在一维数组中，指数是下标
2. 顺序存储结构表示非零项：只表示非零项，用顺序结构表示，指数有序排序
3. 链表结构存储非零项：只表示非零项，用链表结构表示：链表中每个结点存储非零项，包括系数和指数两个数据域和一个指针域。

代码实现：

typedef struct PolyNode *Link;
  struct PolyNode{
  	int coef;
  	int expon;
  	Link Next;
  };

图形示意：