数据结构课程设计_两个一元稀疏多项式相加第3页-课程设计

数据结构课程设计_两个一元稀疏多项式相加第3页

两个一元稀疏多项式相加_C语言

5．测试与分析

5.1 运行方法如下

1.根据提示输入第一个一元稀疏多项式的项数和各项数的系数和指数。如图1

图1输入显示图

2.根据提示输入第二个一元稀疏多项式的项数和各项数的系数和指数。如图2

3.输出两个一元二项式的相加后的结构，如图3

5.2测试数据

第一组：输入-7X²和7X² 输出结果为。如图4

第二组：输入-7X²和7X²+7 输出结果为。如图5

第三组：输入5X¹⁷+9X⁸+3X¹+7和-9X⁸+22X⁷+8X¹输出结果为。如图6

图6输出结果图

通过上述3组实验证明该程序，在正确输入数据的前提条件下，能够按要求输出正确的结果，并按指定的输出格式输出。

6．心得体会

《一元稀疏多项式相加》是我选择的课程设计题目，在这次设计中我学到了很多实际应用的知识。

当得到课程设计指导书时，我认真分析了这一题目及相关要求，然后根据数据结构课所学写出相映算法，再后运用C 语言的知识将算法写成程序，进行修改，最后在

Turbo C环境下进行运用，修改。

这次设计让我真切地感受到往往一个细节会决定整个程序的命运。所以在编程过程中理论与实践的结合是十分重要的，细节问题也是不容忽视的。

7．参考文献

1.晋良颍.数据结构[M].人民邮电出版社，2002.05 34-41

2.徐孝凯,魏荣.数据结构[M].机械工业出版社，1996.07 56-62

3.徐孝凯.数据结构简明教程.[M].清华大学出版社，1995.04 106-113

4.陈文博，朱青.数据结构与算法[M]，机械工业出版社，1996.09 125-127