怎么用链式队列存储多项式
本帖最后由 fantorm 于 2013-05-31 16:59:22 编辑 数据结构课的实验题 怎么用链式队列存储多项式
用链表做我会弄，但是用链式队列，只能从队头出数，队尾进数，那怎么写才能完成让指数相同的项合并呢。
要求是：多项式a和b相加，建立多项式a+b；如果用队列存储多项式，则需为多项式（a+b）另外创建一个队列。
求大神给点思路，不用具体代码实现了。 数据结构 队列 存储
[解决办法]
我的第一思路是：因为b已经是a+b的结果队列了，此时a或者c为空，利用这两个队列中的一个实现排序。然后完全销毁他们即可。
排序过程如下：如b中指数出队顺序（即排列顺序）：1、5、2、4、7。此时先出（指数为）1（的项），放到b中，然后是5，现在出2，因为2<5,将5出对后返回a中（5现在在队尾了），a的队列为：2、4、7、5。出2后，b为2、1.以此类推，最后b为：7,5,4,2,1.假如这个顺序不是所要的话，依次出对返回a，a中顺序为：1,2,4,5,7.你看哪个是你需要的你就使用哪个。
不算太复杂吧。