一元多项式报告.doc

一. 实验目的及实验环境 1：熟练掌握对线性表的各种操作。2：熟练掌握单链表的应用。二实验内容根据自己的需求分别建立两个一元多项式，并且能够实现输入的一元多项式的显示；并且.能够完成两个一元多项式的相加和相减，还有相乘功能。.程序执行的命令包括：（1）构造链表A（2）构造链表B（3）两个链表的相加 （4）两个链表的相减 （5）两个链表的相乘三方案设计抽象数据类型： 为实现上述程序的功能，应以整数存储用户的输入，以及计算的结果。实现多项式的运算，利用数组的方式需开辟一个二维数组。算法的基本思想：（1）：建立多项式通过键盘输入一组多项式的系数和指数，用尾差法建立一元多项式的链表。以输入系数0为结束标志，并约定建立一元多项式链表时，总是按指数从大到小的顺序排列。（2）：输出多项式从单链表第一个元素开始，逐项读出系数和指数，按多项式的形式进行输出即可。（3）：两个多项式相加以单链表pa和pb分别表示两个一元多项式A和B，A+B的求和运算，就等同于单链表的插入问题，为了方便演示程序，我们设一个单链表pc来存放pa+pb的和。设qa，qb，qc分别指向单链表pa，pb，pc的当前项，比较qa，qb结点的指数项，由此可得到以下：a: 若qa-expexp，则结点qa所指向的结点应是“和多项式”中的一项，将qa复制到qc中，令指针qa后移。b：若qa-exp=qb-exp，则将两个结点中的系数相加，当和不为0时，qa的系数域加上qb的系数域作为qc的系数域；若和为0，则“和多项式”中无此项，qa和qb后移。c：若qa-expqb-exp，则结点qb所指向的结点应是“和多项式”中的一项，将qb复制到qc中，令指针qb后移。(4)：两个多项式相减将减数pb多项式的所有系数变为其相反数，然后使用两个多项式相加的思想进行处理。（5）：两个多项式相乘 多项式乘法类似于两个多项式相加，pa*pb，需要使用pb多项式中的每一项和pa多项式中的每一项相乘，然后进行多项式相加操作。程序的流程：（1）输入模块：完成两个多项式的输入。（2）处理模块：将多项式按其指数大小进行排列。（3）输出模块：输出合并后的多项式。四测试数据及运行结果1正常测试数据（3组）及运行结果；2非正常测试数据（2组）及运行结果。五总结1实验过程中遇到的问题及解决办法；（1）在编写代码的过程中，我发现自己的代码有些问题，在我首次编好程序后，运行发结果中的相加结果只进行了一次的相加，后面的几个项是原La的项，最后我只能再重新编写。（2）编写完之后我的代码还是存在问题，因为链接和运行都没有错误，然而不管输入什么都没有结果，令我一直摸不到头脑。我接连请教了好几个同学，他们都没有找到问题，后来一个同学帮我检查了一下我的创建，原来是我在创建过程中出现了问题，我改正了错误，代码终于编好了。2对设计及调试过程的心得体会。（1）在这次实验中我遇到了许多形形色色的问题，有的问题是自己因为没有考虑好细节，有些则是自己没有找到的。因此我找了周围的同学，让他们帮我寻找错误，这样找到了许多问题，我的程序渐趋向于正确，代码更加完善。由此可知在编程过程中不能一味敲代码，更需要听取别人的意见。（2）通过这次实验，我觉得自己在编程这方面的能力十分不好，可以说没有动手能力。经过这些失败的