12.18 案例分析与实现1、2、3
一、一元多项式的运算:实现两个多项式加、减、乘运算
二、稀疏多项式的运算
两个线性表
顺序存储法
(1)创建一个新数组C
(2)分别从头遍历比较a和b的每一项
指数相同,对应系数相加,若其和不为零,则在c中增加一个新项
指数不相同,则将指数较小的项复制到c中
(3)一个多项式已遍历完毕时,将另一个剩余项依次复制到c中即可
链式存储法
三、图书信息管理系统
查看9道真题和解析