数据结构多项式相加

《数据结构多项式相加》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、pubIicinterfaceLList〈E>{booleanisEmpty();intIength();Eget(intindex);Eset(intindex,Eelement);booleanadd(intindex,Eelement);index//线性表接口//判断线性表是否为空〃返回线性表长度//返回序号为index的对象〃设置序号为index对象为//插入eIement对象，插入后对象序号为booIeanadd(EeIement);Eremove(intindex);voidclear();}〃插入eIement对象，插入位置没有约定//移去序号为

2、index的对象，返回被移去对象//清空线性表2.用栈实现括号的匹配//判断是否空栈〃入栈//出栈//取栈顶元素值pubIicinterfaceSStack{booleanisEmpty();booleanpush(Eelement);Epop();Eget();}三.实验详细设计1.用单链表实现多项式相加创建三个类：结点类，链表类，主类结点类：创建结盒稳个结点右括指数域，系数域，后继结点链，创建构造方法和带有参数的方法，获取，设置指数和系数，返回后继结点链表类：创建构造函数，设置并获得表头。插入元素，多项式按照降幕排列，创建方法实现两链表相加，打印多项式

3、链表主类：提示输入第两个多项式的长度和数据，存贮数据在两个数组之中，创建两个链表，并分别将数组的头地址赋给该链表，使用循坏将元素插入后输出连个多项式和结果。多项式降幕排列的实现，链表的相加在代码中均有详细注释代码如下：主类PoIoMainpackagePolo;importjavax•swing•JOptionPane;publicclassPoloMain{publicstaticvoidmain(String[]args){Stringlengths=JOptionPane.showInputDialog(AM_彳、多项式长intlength=Integer

4、.parselnt(lengths);Node[]a=newNode[length];for(inti=0;Klength;i++){Stringgetcis=JOptionPane.showInputDialog式中第n+(i+l)+”项的系数n);intgetcl=Integer.parselnt(getcls);Stringgetels=JOptionPane.showInputDialogISWiA.®-式中第n+(i+l)+”项的指数”)；intgetel=工nteger.parselnt(getels);a[i]=newNode(getcl,gete

5、l);}Stringlength2s=JOptionPmne.showTTiputzD,臼丄og(”请输入第二彳、多项式长度'*)；intleng2th=Integer.parselnt(length2s);Node[]b=newNode[leng2th];for(inti=0;i

6、ane.showInputDialog(彳、多项式中第n+(i+l)+“项的指数“)；intgete2=Integer.parselnt(gete2s);b[i]=newNode(getc2*gete2);}//Node[]a={newNode(10,8),newNode(-3,7),newNode(4,9),newNode(12z-1),newNode(8,4)};//NodeNode(6Z9)znewNode(14,6)rnew[]b={newNode(7,8)znewNode(-7,7)znewNode(21,3)};PoloListA=newPoloLi

7、st(a[0]PoloListB=newPoloList(b[0]);for(inti=l;i

8、oloListresul