数据结构一元多项式的简单计算器(正文).docVIP

1 引 言 本课程设计主要设计一个一元多项式的简单计算器。通过C语言实现一元多项式的建立和输出，以及两个一元多项式的加法减法乘法和输出。其中一元多项式的定义为： 数域上一个文字的一元多项式指的是形式表达式：　　　　 　　（1）其中是非负整数，面都是中的数。称为（1）的零次项或常数项，称为一次项，一般地，称做次项，而称为次项的系数。一元多项式常用符号来表示。在一个多项式中，可以任意添上或者去掉一些系数为零的项；若是某一个次项（）的系数是，那么这个系数可以省略不写[1]。 1.1 课程设计目的 通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。通过课程的设计，进一步了解链式结构的运用。 1.2 课程设计内容 程序的基本功能： (1) 建立多项式 (2) 输出多项式 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 (5) 两个多项式相乘，建立并输出乘多项式 2 设计思路与方案 2.1 需求分析 一元多项式的计算是常用的数学计算，在计算机计算中是非常普遍的，为了更加方便的进行此类运算，在此设计了一个简单的一元多项式计算器，用于对一元多项式进行创建，输出，以及一元多项式之间的相加，相减和相乘。该程序简单，清晰，明了，用户易懂易用，能较好得实现一元多项式的计算功能[2]。 2.2定义的函数及说明 1 程序函数构成 ??(1)createPoly-----创建一个多项式链表；??(2)outp_poly------输出一个多项式链表；??(3)Addpoly--------多项式和的计算；??(4)Decpoly--------多项式差的计算； (5)Mulpoly--------多项式积的计算；??(6)DelPoly---------删除多项式；??(7)Main ------------主函数。 2 C语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序数据结构[3]。因此，它的应用范围广泛。主要有以下特点： C语言在很多方面都可以用，不仅仅是在软件开发上，各类科研都是需要用到C语言的。具体应用比如我是学硬件的，单片机以及嵌入式系统都可以用C来开发。 C 语言发展如此迅速, 而且成为最受欢迎的语言之一, 主要因为它具有强大的功能。许多著名的系统软件, 如DBASE Ⅲ PLUS、DBASE Ⅳ 都是由C 语言编写的。用C 语言加上一些汇编语言子程序, 就更能显示C 语言的优势了, 象PC- DOS 、WORDSTAR等就是用这种方法编写的。归纳起来C 语言具有下列特点: (1) C是中级语言它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。 (2) C是结构式语言结构式语言的显著特点是代码及数据的分隔化, 即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C 语言是以函数形式提供给用户的, 这些函数可方便的调用, 并具有多种循环、条件语句控制程序流向, 从而使程序完全结构化。 (3) C语言功能齐全C 语言具有各种各样的数据类型, 并引入了指针概念, 可使程序效率更高。另外C 语言也具有强大的图形功能, 支持多种显示器和驱动器。而且计算功能、逻辑判断功能也比较强大, 可以实现决策目的编游戏，编3D游戏，做数据库，做联众世界，做聊天室，做PHOTOSHOP做FLASH，做3DMAX。 (4) C语言适用范围大C 语言还有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机型。 C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它解释型高级语言，有一些大型应用软件也是用C语言编写的。C语言具有绘图能力强，可移植性，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画。它是数值计算的高级语言[4]。 2.3 算法设计 本程序的特点是主要运用指针数组、结构体和链表，其中在建立链表的时候用数组指针，然后通过数组指针完成多项式的创建[5]。 综上所述，本系统的系统功能如图2.1所示 一元多项式的创建 一元多项式的创建 两个一元多项式相减 两个一元多项式相乘 两个一元多项式相减 两个一元多项式相乘 两个一元多项式相加 输出乘多项式输出差多项式输出和多项式 输出乘多项式 输出差多项式 输出和多项式