一元多项式报告.docVIP

一. 实验目的及实验环境 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-expqb-exp，则结点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）通过这次实验，我觉得自己在编程这方面的能力十分不好，可以说没有动手能力。经过这些失败的经历，我决定以后不仅上课要好好听讲，下课更要自己动手编程，以弥补自己的不足。勤于练习编程是学好这门课程的一大关键，为了自己的以后我会好好努力。