多项式的表示

f(x) = a₀ + a₁x + ... + a_n-1x^n-1 + a_nxⁿ

一元多项式如何在程序设计语言中表示,相加、相减、相乘？

【分析】：如何表示多项式？

多项式的项数 n
各项系数 a_i 及其指数 i

方法一：顺序存储结构的直接表示

方法二：顺序存储结构表示非零项

除了以上数组的方法，还可以使用链表的存储方式

方法三：链表结构存储非零项

启示

多项式表示的启示

同一个问题可以有不同的表示（存储）方法。
有一类共性问题：有序线性序列的组织和管理。

分析

数组：编程简单、易调试^优点，但是需要事先确定数组大小^缺点；

链表：动态性强^优点，编程略微复杂，不易调试^缺点；

一种比较好的实现方式：动态数组

程序的框架搭建