数据结构实验报告-一元多项式的加法运算.docVIP

问题描述： 设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多项式的加法运算。 一、需求分析： 1、本程序需要基于线性表的基本操作来实现一元多项式的加法，也可以用数组实现。 2、两个多项式都有键盘输入相应的系数和指数。 3、//第一个多项式为9x15+ 7x8+5x3+3x 输入 4 //表示第一个多项式的项数 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 输出 9x^15+ 7x^8+5x^3+3x^1 //第二个多项式为 -7x8+6x3+2 输入 3 //表示第二个多项式的项数 6， 3（回车） //表示9x15 -7， 8（回车） 2， 0 （回车） 输出 -7x^8+ 6x^3+2x^0 求和结果 9x^15+11x^3+3x^1+ 2x^0 二、概要设计 ： 抽象数据类型 为实现上述程序的功能，应以整数存储用户的输入，以及计算的结果。 实现多项式的运算，利用数组的方式需开辟一个二维数组，利用链表的方式须创造两个链表。 算法的基本思想 数组实现： 定义一个结构体数组,p存储系数,q存储指数。分别输出两次输入的多项式。将两次输入的多项式的指数按从大到小的顺序进行排列，同时相应的系数要进行交换。输出时如果进行判断。如果当前该项与下一项的的系数相同，将两