一元多项式计算器完整报告.docVIP

1、课程设计目的 1.1、本次课程设计的主要目的是设计一个一元多项式简单计算器，体会链式存存储结构和顺序存储结构各自的优缺点和适用性； 1.2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能 力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技提高综合运用所学的理论知识和方法独立分析和解决问题的能力；C++6.0。2.2、目标程序的功能要求 集合链式存储结构和顺序存储结构实现一元多项式计算器的设计，并使该计算器具有以下功能： 能够按照多项式变量的指数降序创建一个多项式； 能够对已创建的多项式进行显示； 能够对已创建的多项式之间的加法运算； 能够对已创建的多项式之间的减法运算； 能够对已创建的多项式进行删除； 能够实现计算器退出操作； 2.3、系统总框图 3、课程设计过程 3.1、菜单界面设计考虑到计算器的操作应具备简易性，我们采取用户和计算机的对话方式执行，即在计算机终端上显示用户在键盘上输入多项式的项数及各项的系数和指数，然后 进行相加运算3.2、菜单选项的实现对于计算器菜单中各选项的设计处理，我们采用了switch (menu) 语句并将各选项前的数字定义为字符型。然后根据所输入的不同的memu列出对应的6种case分支情况。 3.3、数据类型和数据存储结构的选择 (1)结构体：当许多项都与某一项相关联时（如本程序：多项式的项数，项的系数和指数都与某多项式的名称有关联），如果将系数，指数分别定义为互相独立的简单变量，则难以反映他们之间的关系，于是便利用数据结构中的结构体把他们组织成一个组合项，这种方法相当于高级语言的“记录”。 其中，声明一个结构体类型的一般形式为： typedef struct PolyNode{ float coef; （各项系数） int expn; （各项指数） struct PolyNode *next;（各项的后一项所对应的下一项的地址）}； (2)指针数组：（顺序存储结构） 考虑到指针数组比较适合用来指向若干个字符串，使字符串处理更加方便更加灵活，因此我们选择用顺序结构的指针数组来描述一个多项式。分别定义一些多项式头指针而头指针后面可以根据需要创建并接上更多单项，如果想对已经创建的各个头指针进行随机存取，不必改动各头指针的位置，只需改动指针数组中各元素的指向（即改变各元素的值，这些值都是各头指针的首地址）。这样，各多项式的长度可以不同，而且移动指针变量的值（地址）要比移动字符串所花的时间要少得多。采用自定义类型typedef，同时建立一个新的结构体类型名和结构体指针类型名。代码表示为： typedef struct PolyNode { float coef; int expn; PolyNode *next; }Poly,*P_Poly; 定义结构体指针数组： P_Poly PolyHead[26]={0};//定义结构体指针数组，一元多项式的名称 (2)多项式输出功能的实现，采用函数：void OutP_Poly(P_Poly PolyHead)求多项式和的功能的实现，采用函数：void AddPoly(P_Poly* P_PolyHead,P_Poly PolyHead1,P_Poly PolyHead2) 求多项式差的功能的实现，采用函数：void DecPoly(P_Poly* P_PolyHead,P_Poly PolyHead1,P_Poly PolyHead2) 删除多项式功能的实现，采用函数：void DelPoly(P_Poly* P_PolyHead)计算器退出操作，实现代码：case 6: {tuichu=1;break; //选择退出***} }if(tuichu==1)break; } return OK; } 4、程序设计问题的解决程序设计过程中遇到的*号输入问题 case 1: {int n;printf (* * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n);printf (*请输入要创建的多项式的名称（单个小写字母表示）);cscanf(%c,name);printf ( *\n);if (NULL!=PolyHead[name-a]) //限制多项式名称只能为26个小写字母之一 {printf (*此多项式名不合法!*\n);break;}printf (*请输入项数（输入数字后按空格）:);cscanf (%d,n); printf (*\n);if(CreatPoly(PolyHead[name-a],n))printf (*多项