数据结构域算法设计-实验一 线性表的操作

《数据结构域算法设计-实验一 线性表的操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验报告项目名称线性表的操作专业班级学号姓名实验成绩：批阅教师：2013年03月31日17实验一线性表的操作实验学时：2实验地点：科教楼四楼实验日期：2013/3/201．需求分析（1）程序设计的任务：A.应用线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。B.实现一元n次多项式的加法运算(2)规定：输入的形式和输入值的范围：长整型数组0——100输出的形式：多项式形式输出程序所能达到的功能：完成多项式的输入、显示；实现多项式的加法操作测试数据：A.正确的

2、输入及其输出结果：分别输入两个多项式的系数和指数，分别以0结束,例如3*x^2，请输入32462587100第一个多项式输入完毕，请输入下一个70346825100多项式输入完毕请输入你想要进行的运算，1代表+，2代表-26*x^8+8*x^7+4*x^6+2*x^5+3*x^4+25*x+-6Processcompleted.B.错误的输入及其输出结果：分别输入两个多项式的系数和指数，分别以0结束,例如3*x^2，请输入32451236550第一个多项式输入完毕，请输入下一个84103469700多项式输入完毕

3、2．概要设计抽象数据类型的定义：publicMultinomial1()主程序的流程：定义类--à定义主函数---àà定义两个线性表用来存储多项式---àà提示用户输入多项式的系数与指数---àà将用户输入的多项式存入线性表---àà将两个线性表的元素比较并存入同一个线性表以实现多项式相加减-à--à输出多项式相加减后的结果各程序模块之间的层次(调用)关系：在Alist、Blist、Clist对堆申请空间时调用LinkList()函数，将多项式存入Alist、Blist中调用Add()函数，讲Alist、Blis

4、t两个线性表比较、排序并存入Clist中调用Sort()函数。3．详细设计伪码算法：构建链表：intnewindex,newfactor;17Scannerscanner=newScanner(System.in);LinkedListAlist=newLinkedList();LinkedListBlist=newLinkedList();LinkedListClist=newLinkedList();NodepNew;第一个多项式：System.out.println("请输入第一个多项式的系数和指数，例如2

5、*x^2，请输入22，以00表示结束");newfactor=scanner.nextInt();newindex=scanner.nextInt();while(newfactor!=0){pNew=newNode();pNew.factor=newfactor;pNew.index=newindex;Alist.Add(pNew);newfactor=scanner.nextInt();newindex=scanner.nextInt();}第二个多项式：System.out.println("第一个多项式输

6、入完毕，请输入第二个多项式");newfactor=scanner.nextInt();newindex=scanner.nextInt();while(newfactor!=0){pNew=newNode();pNew.factor=newfactor;pNew.index=newindex;Blist.Add(pNew);newfactor=scanner.nextInt();newindex=scanner.nextInt();}System.out.println("多项式输入完毕");两多项式相加：in

7、tAi=0,Bi=0;Nodepc;Nodepa=Alist.head.next,pb=Blist.head.next;while(Aipb.index)17{pc=newNode();pc.index=pa.index;pc.factor=pa.factor;Clist.Add(pc);pc=pc.next;pa=pa.next;Ai++;Clist.size++;}elseif(pa.index

8、ode();pc.index=pb.index;pc.factor=pb.factor;Clist.Add(pc);pc=pc.next;pb=pb.next;Bi++;Clist.size++;}elseif(pa.index==pb.index){if(pa.factor+pb.factor!=0){pc=newNode();pc.index=pa.index;pc.