用链表实现一元多项式计算器.docxVIP

沈阳大学 沈阳大学 沈阳大学 沈阳大学 课程设计说明书 用链表实现一元多项式计算器 NO.1 1课程设计的目的 本次课程设计的主要目的是设计一个一元多项式简单计算器， 熟悉掌握一元多项 式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个 多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性； 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好的 编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。 2设计方案论证 2.1课程设计方案 2.1.1问题描述：设计一个一元多项式简单计算器 基本要求:一元多项式简单计算器的基本功能是： （1） 输入并建立多项式 （2） 输出多项式的类数学表达式，女口 xA15-8xA7-14 （序列按指数降序排列） （3） 计算多项式在x处的值 （4） 求多项式a的导函数a （5） 多项式a和b相加，建立多项式a+b； （6） 多项式a和b相减，建立多项式a-b ； 2.1.2设计思路 设计中用带头结点的单链表存储一元多项式，多项式的项数存放在头结点；演示程 序 用户和计算机的对话方式执行，即在计算机终端上显示 提示信息”后，由用户在键盘上输入多项式 课程设计说明书 N0.2 的项数及各项的系数和指数，然后进行相加，相减运算，运算根据一元多项式相加相减 的运算规则进行； 对于两个一元多项式中所有指数相同的项，对应指数相加减，若其结果不为零，则构成 “和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到 “和多项式”中去，复抄时应比较相应的指数值的大小，保证多项式序列的升序排列。 程序中一共定义了两种形式的数据结构，均为顺序存储结构，用带表头结点的单链 表存储多项式，多项式的项数存放在头结点中 ： （1）多项式的各项定义如下 typedef struct node { int coef,exp; struct node *n ext; }JD *p； p为JD结构体类型，含有三个部分，指向多项式系数的p-coef ，指向多项式指数的 p-exp ,还有指向下一个多项式的指针 p-next,用单链表的形式存储； （2）头结点定义如下 typedef struct hhead { int num; struct node *head; }HD *h; h为HD结构体类型，含有两个部分，用于存储多项式项数的h-head，指向多项式第一 项的指针h-head 2.1.3设计方法 本程序的特点是主要运用指针数组、结构体和链表等算法完成程序。其中在建立链表的 时候用数组指针，然后又通过指针数组完成多项式的创建。 沈阳大学课程设计说明书 沈阳大学 课程设计说明书 N0. PAGE # 沈阳大学课程设计说明书 沈阳大学 课程设计说明书 N0. PAGE # （1）指针数组 一个数组，若其元素均为指针类型数据，称为指针数组，也就是说，指针数组的每 一个元素都相当于一个指针变量。 一维指针数组的定义形式为：类型名*数组名［数组长度］； 因为指针数组比较适合用来指向若干个字符串，使字符串处理更加方便更加灵活。 因此可以分别定义一些字符串，然后用指针数组中的元素分别指向各字符串。如果想对 字符串排序，不必改动字符串的位置，只需改动指针数组中各元素的指向（即改变各元 素的值，这些值都是各字符串的首地址）。这样，各字符串的长度可以不同，而且移动 指针变量的值（地址）要比移动字符串所花的时间要少得多。 （2） 结构体 当许多项都与某一项相关联时（如本程序：多项式的项数，项的系数和指数都 与某多项式的名称有关联），如果将项数，系数，指数分别定义为互相独立的简单变量， 则难以反映他们之间的关系，于是便利用数据结构中的结构体把他们组织成一个组合 项，这种方法相当于高级语言的“记录”。 其中，声明一个结构体类型的一般形式为： Struct结构体名 ｛成员表列｝； 花括号内是该结构体中的各个成员，由他们组成一个结构体。其中，对各个成员都 应进行类型声明，即： 类型名 成员名； （3） 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素 （这存储单元可以是连续的，也可以是不连续的）。用线性链表表示线性表的时候，数 据元素之间的逻辑关系是由结点中的指针指示的。也就是说，指针为数据元素中间的逻 辑关系的映像，则逻辑上相邻的两个数据元素其存储的物理位置不要求相邻。由此，这 种存储结构为非顺序映像或链式映像。 沈阳大学 沈阳