数据结构-线性结构-题目-求两个多项式的乘法和加法
需求:给定两个多项式,求两个多项式的乘法和加法。具体是知道两个多项式的非零项系数和对应指数
已有知识:多项式如何存储?1.数组,下标对应指数。2.顺序存储结构表示非零项。结构体(包含两个元素,系数和指数,
再用数组 3. 链式存储结构表示。
思路:此处数据规模较大,数组直接表示显然不合适。用数组还是链表存非零项?由于已知输入是有序的,
故不需查找,链表没问题。且最大是1000,直接定义数组比较浪费空间。 加法没问题,遍历对应相加即可。
可是乘法呢?需要怎么做?人为做:拿其中一个多项式的第一项,依次乘另一个多
原创
2021-03-26 18:05:22 ·
291 阅读 ·
0 评论