课程设计姚伟凡一元多项式

目 录

1.课题描述 ........................................................................................................................................................... 1 2. 需求分析 ......................................................................................................................................................... 2 3.概要设计 ........................................................................................................................................................... 3 4.详细设计 ........................................................................................................................................................... 4 5.程序编码--------------------------------------------------------------------------------------------------------------------7 8.总结 ................................................................................................................................................................. 14 参考文献 ............................................................................................................................................................. 15

1.课题描述

这个程序设计了对一元多项式的加减乘法运算，输入和输出一元多项式，运算一元多

项式的和以及一元多项式的差还有一元多项式的乘积并输出。一元多项式的表示在计算机内可以用链表来表示，链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减，相乘操作。

1

2.需求分析

一元多项式算法程序主要从技术的角度来分析可行性。技术上的可行性研究要分析技术条件能否顺利完成开发工作，硬、软件能否满足开发者的需要等。该系统采用了Windows XP操作系统结合Visual C++ 6.0、TC 2.0等软件开发平台已成熟可行。硬件方面，科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越高，其硬件平台也比较能满足此系统的需要。此外，还有经济可行性，用户使用可行性，法律可行性等可行性研究，这里从简省去。

2

3.概要设计

一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只

存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。

3