现有两个一元多项式,考虑空间利用率,设计一种方法,实现两个一元多项式相加。(注:先设计物理存储结构,再写出相加运算的伪代码。)
时间: 2023-03-15 14:19:41 浏览: 91
数据结构课程设计C++
首先,需要定义一个物理存储结构,来存储这两个一元多项式。这个结构可以由两个数组组成,数组A用于存储第一个一元多项式的系数,数组B用于存储第二个一元多项式的系数。然后,使用循环遍历数组A和数组B,将其中的元素相加,并将相加的结果存储到一个新的数组C中。最终,数组C中的元素就是两个一元多项式相加的结果。伪代码如下: for i = 0 to n-1
C[i] = A[i] + B[i]
end for
阅读全文