多项式的表示方法

数组表示

• 下标对应项的指数
• 会造成空间的浪费

  结构数组表示

  

• 存的时候应该按指数顺序来存，看起来好看

  链表表示

  

  计算两组多项式的和

• 算法实例：第二讲->2.1->第1小节

  线性表

  

  

• 线性表必须用结构体来表示
• 基本操作实现：第二讲->2.1->第2、3、4、5小节

  广义表

  

• 以上链表的第一个域（系数域）指向另一张表

  

• 顺序存储结构就是指数组，链式存储结构就是指链表。