数据结构 线性表 多项式表示方法

多项式关键数据： 多项式项数n 多项式系数ai，及指数i 方法一：顺序存储结构直接表示 数组各分量对应多项式各项： 两个多项式相加：两个数组对应分量相加 如果某一项指数过大，会造成数组空间的极大浪费 方法二：顺序存储结构表示非零项 按照指数大小有序存储 相加过程：从头开始比较两个多项式当前对应项的指数 从大到小比较，先拿一个数组比较 方法三：链表结构存储非零项 链表中每个结点存储多项式中的一个非零

>>阅读原文<<