从控制台分别输入两个关于x的多项式,其中各项系数均为整数,输入时乘号不可忽略,乘方以“^”表示,x的指数按降序排列。各操作数、运算符之间用空格分隔。输出两个多项式相乘的结果,其中x的指数按降序排列。要求:使用队列的顺序存储实现。
时间: 2023-05-25 13:06:01 浏览: 97
思路:
首先,我们可以通过读入两个多项式,分别在两个队列中存储。每个队列中的元素应该代表多项式中每一项的系数和指数。然后定义一个新的队列来存储结果。
接下来,我们可以实现一个方法,将两个队列中的元素相乘,并将结果添加到结果队列中。在实现此方法时,可以使用嵌套循环来处理每个多项式中的项。对于每个项,我们可以计算出它的乘积,并将乘积添加到结果队列中。需要注意的是,最后要将结果队列中的项按降序排列。
最后,我们只需要输出结果队列中的元素即可。
完整代码如下:
阅读全文