元稀疏多项式简单计数器___实验报告.docVIP

一元稀疏多项式简单计数器 题目：编制一个演示一元稀疏多项式简单计数器的程序 班级：计算机科学与技术1301班 姓名：刘濛 学号：201321091026 完成日期：2015.4.9 一、需求分析 1.1本演示程序中，多项式是以带头结点的单链表存储的，在单链表中有两个数据域，分别存储多项式的一个节点的系数，指数；还有一个指针域，存储指向下一个节点的指针。 1.2演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 1.3程序执行的命令包括： 1）构造多项式a;2)构造多项式b；3）输出多项式，并且多项式的序列按指数的降序排列；4）求a+b；5）求a-b；6）求a*b；7) 求多项式a的导函数a’;8）求多项式在x处的值。 1.4测试数据 (1)（2x+5x^8-3.1x^11）+（7-5x^8+11x^9）=(-3.1x^11+11x^9+2x+7) (2)(6x^(-3)-x+4.4x^2-1.2x^9)-(-6x^(-3)+5.4x^2-x^2-x^2+7.8x^15)=(-7.8x^15-1.2x^9+12x^(-3)-x) (3)(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5) (4)(x+x^3)+(-x-x^3)=0 (5)(x+x^100)+(x^100+x^200)=(x+2x^100+x^200) (6)(x+x^2+x^3)+0=x+x^2+x^3 (7)互换上述测试数据中的前后两个多项式 二、概要设计 为实现上述程序的功能，应以带头结点的单链表表示多项式。为此，需要一个抽象数据类型：单链表。 2.1单链表的抽象数据类型定义 ADT LinkList{ 数据对象：D={ai|ai∈TermSet,i=1,2,…,m,m≥0 TermSet中的每个元素包含一个表示系数的实数和表示指数的整数} 数据关系：R1={ai-1,aiai-1,ai∈D且ai-1中的指数值ai中的指数值,i=2,…,n} 基本操作： CreatLinkList(p,m) 操作结果：输入m项的系数和指数，建立一元多项式p。 DestoryLinkList(p) 初始条件：一元多项式p已存在。 操作结果：销毁一元多项式p. PrintLinkList(p) 初始条件：一元多项式p已存在。 操作结果：打印输出一元多项式p. AddLinkList（pa,pb） 初始条件：一元多项式pa和pb已存在。 操作结果：完成多项式的相加运算，即：pa=pa+pb,并销毁一元多项式pb. SubtractLinkList(pa,pb) 初始条件：一元多项式pa和pb已存在。 操作结果：完成多项式的想减运算，即：pa=pa-pb,并销毁一元多项式pb. MultiLinkList(pa,pb) 初始条件：一元多项式pa和pb已存在。 操作结果：完成多项式相乘运算，即：pa=pa*pb,并销毁一元多项式pb. }ADT LinkList 2.2本程序包括个模块： 1）主程序模块： Void main（）{ 初始化； 输出菜单； While（1）{ 接受命令； 处理命令； }（循环一直为真直至接受退出命令）； 2）单链表单元模块——实现单链表的抽象数据类型； 3）结点结构单元模块——定义单链表的结点结构。 各模块之间的调用关系如下： 主程序模块 ?? 单链表单元模块 结点结构单元模块 三、详细设计 3.1元素类型、结点类型和指针类型 typedef int Status; typedef int ElemType; typedef struct LNode{? ? float?? ? coef;??????????????????? ? //定义项的系数? ? ElemType? expn;???????????????? ? //定义项的指数? ? struct? ? LNode *next;??????????? ? //指向下一个节点}LNode,*LinkList; Status MakeNode(LinkList p,LinkList head) { //分配由p指向下一个多项式的头结点head、后继为空的结点，并返回TRUE， //若分配失败，则返回FALSE p= (LinkList)malloc(sizeof(struct LNode));if(!p)return false; p=head;p-next=null;return ture; void FreeNode(LinkList p)