数据结构多项式相加.docxVIP

public interface LListE //线性表接口{booleanisEmpty(); //判断线性表是否为空int length(); //返回线性表长度 E get(int index); //返回序号为index的对象 E set(int index, E element); //设置序号为index对象为boolean add(int index, E element); //插入element对象，插入后对象序号为indexboolean add(E element); //插入element对象，插入位置没有约定 E remove(int index); //移去序号为index的对象，返回被移去对象 void clear(); //清空线性表} 2. 用栈实现括号的匹配public interface SStackE { booleanisEmpty(); //判断是否空栈boolean push(E element); //入栈 E pop(); //出栈 E get(); //取栈顶元素值 } 三．实验详细设计1.用单链表实现多项式相加创建三个类：结点类，链表类，主类结点类：创建结点，每个结点包括指数域，系数域，后继结点链，创建构造方法和带有参数的方法，获取，设置指数和系数，返回后继结点链表类：创建构造函数，设置并获得表头。插入元素，多项式按照降幂排列，创建方法实现两链表相加，打印多项式链表主类：提示输入第两个多项式的长度和数据，存贮数据在两个数组之中，创建两个链表，并分别将数组的头地址赋给该链表，使用循环将元素插入后输出连个多项式和结果。多项式降幂排列的实现，链表的相加在代码中均有详细注释代码如下：主类PoloMainpackage Polo;importjavax.swing.JOptionPane;publicclassPoloMain {publicstaticvoid main(String[] args) {String lengths = JOptionPane.showInputDialog(请输入第一个多项式长度 );int length = Integer.parseInt(lengths); Node[] a = new Node[length];for(inti=0;ilength;i++) { String getc1s = JOptionPane.showInputDialog(请输入第一个多项式中第 +(i+1)+ 项的系数 );int getc1 = Integer.parseInt(getc1s); String gete1s = JOptionPane.showInputDialog(请输入第一个多项式中第 +(i+1)+ 项的指数 );int gete1 = Integer.parseInt(gete1s); a[i]=new Node(getc1,gete1);} String length2s = JOptionPane.showInputDialog(请输入第二个多项式长度 );int leng2th = Integer.parseInt(length2s); Node[] b = new Node[leng2th];for(inti=0;ileng2th;i++) { String getc2s = JOptionPane.showInputDialog(请输入第二个多项式中第 +(i+1)+ 项的系数 );int getc2 = Integer.parseInt(getc2s); String gete2s = JOptionPane.showInputDialog(请输入第二个多项式中第 +(i+1)+ 项的指数 );int gete2 = Integer.parseInt(gete2s); b[i]=new Node(getc2,gete2);}// Node []a={new Node(10,8),new Node(-3,7),new Node(4,9),new Node(12,-1),new