当前位置：文档之家› 一元多项式计算器

一元多项式计算器

摘要 (1)

1绪论 (1)

2系统分析 (1)

2.1功能需求 (1)

2.2数据需求 (1)

2.3性能需求 (1)

3总体设计 (2)

3.1系统设计方案 (2)

3.2功能模块设计 (2)

4详细设计 (3)

4.1建立多项式 (4)

4.2多项式相加 (4)

4.3多项式相减 (5)

4.4多项式相乘 (5)

4.5计算器主函数 (6)

5调试与测试 (7)

5.1调试 (7)

5.2测试 (8)

6结论 (9)

结束语 (9)

参考文献 (9)

附录1－用户手册 (10)

附录2－源程序 (12)

摘要

随着生活水平的提高，现代科技也日益发达。日常生活中多位计算再所难免，因此设计一个简单计算器可解决许多不必要的麻烦。

开发这样一个程序主要运用了C的结点，链表等方面知识。系统主要实现了多项式的建立，多项式的输入输出，以及多项式加减乘等运算。

报告主要从计算器的程序段，对输入输出数据的要求，计算器的性能，以及总体的设计来介绍此计算器程序的实现过程。

关键词：多项式；链表；结点

1绪论

随着日益发达的科技，计算器已应用于各行各业。设计一个计算器需要运用C中多方面知识，更是以多项式的建立，输入输出，以及结点，链表为主。（扩充）

任务书。。。。。

2系统分析

2.1 功能需求

多项式的建立多项式输入输出多项式加减乘等运算

2.2数据需求

在输入过程中，首先要确定输入的数据，数据不能是字母，只能是数字。不能连续输入数据，必须按要求配以空格输入要计算的数据。

(1) 链节节点数字

(2) 数字

2.3 性能需求

系统必须安全可靠，不会出现无故死机状态，速度不宜过慢。

3总体设计

3.1系统设计方案

采用菜单设计，选择你需要的功能，用单链表储存你输入的数据。

(1) 菜单

菜单包括计算器加减乘等功能的选择

(2) 文件保存方式

运用带头节点的单链表储存多项式

(3) 抽象数据类型定义

主要定义多项式的系数和指数。系数项用浮点类型定义，指数项用整型定义

(4) 存储结构

采用链式结构，建立链表储存输入的多项式

(5) 算法设计

运用链表知识，建立链表，给链表分配一定量的存储空间，查找链表，插入链表和链表的连接

3.2功能模块设计

图1功能模块图

(1)建立多项式模块

该模块分为

①建立多项式

②输入多项式

(2)多项式相加模块

该模块是将输入的多项式实现相加功能。

(3)多项式相减模块

该模块是将输入的多项式实现相减功能。

(4)多项式相乘模块

该模块是将输入的多项式实现相乘功能。

4详细设计

一元多项式计算器主要分为4大部分，多项式建立，多项式加法，多项式减

法和多项式乘法。多项式的建立主要需要建立新链表，并分配给这个新链表一定量的存储空间，分配的存储空间内进行运算；多项式加减乘等运算主要运用了链表的建立，链表存储空间分配，链表的查找，插入与连接进行计算。

4.1 建立多项式

此阶段是多项式的建立，可以对计算器进行输入，输出等功能。主要运用链表方面的知识如图2所示。

图2多项式建立

4.2多项式相加

此阶段是计算器的加法运用功能，对你输入的多项式进行相加计算，主要运用了链表，及链表的插入等知识，如图3所示。

图3多项式相加

4.3多项式相减

此阶段是计算器的减法运用功能，对你输入的多项式进行相减计算，主要运用了链表，链表查询，及链表的插入等知识，如图4所示。

图4多项式相减

4.4多项式相乘

此阶段是计算器的乘法运用功能，对你输入的多项式进行相乘计算，主要运用了链表，链表

查询，及链表的插入等知识，如图5所示。

图5多项式相乘

4.5计算器主函数

此阶段是计算器的功能选择，对你要进行的操作选择相应的程序，主要运用了链表，链表查询，链表连接及链表的插入等知识，如图6所示。

图6计算器主函数

5调试与测试

5.1 调试

调试过程主要是运行编制好的程序，然后遇到错误后根据系统的提示，找到相关的问题所在。本系统调试过程中遇到的主要问题、原因和解决方法如下面介绍。

(1)系统提示的错误

error C2065: 'addPLOY' : undeclared identifier

addPLOY没有被明确的定义。

到程序段里仔细寻找addPLOY，并将其定义。

(2)cannot open Debug/Cpp1.exe for writing

执行窗口没关闭就修改程序段

关闭只胸窗口后从新执行程序。

5.2 测试

软件测试是软件生存期中的一个重要阶段，是软件质量保证的关键步骤从用户的角度来看，普遍希望通过软件测试暴露软件中隐藏的错误和缺陷，所以软件测试应该是“为了发现错误而执行程序的过程”。或者说，软件测试应该根据软件开发各阶段的规格说明和程序的内部结构而精心设计一批测试用例（即输入数据及其预期的输出结果），并利用这些测试用例去运行程序，以发现程序错误或缺陷。过度测试则会浪费许多宝贵的资源。到测试后期，即使找到了错误，然而付出了过高的代价。

测试数据过程如下。

(1)输入功能测试

输入数据1：2 3 0 0

预期结果：2.000000x^3

运行结果： 2.000000x^3

说明：符合输入的要求

输入数据2：a b 0 0

预期结果：a.000000x^b

运行结果：死循环

说明：不符合输入要求

(2)运算功能测试

输入数据1：2 3 0 0 3 4 0 0

预期结果：2.000000x^3+3.000000x^4

运行结果：2.000000x^3+3.000000x^4

说明：符合计算的要求

输入数据2：a b 0 0 c d 0 0

预期结果：a.000000x^b+c.000000x^d

运行结果：死循环

6结论

经过一段时间的设计，我的程序大体完成，基本上能实现任务书中的要求，但程序还存在一些缺点。例如，无法输入字母计算，无法进行多项连续计算。

结束语

经过两周的课程设计，我深刻的体会到了数据结构的重要性。例如，生活中常常需要多位计算，而编一个简易的计算器会帮你节省许多时间。因此，学好数据结构练好编程，会帮你解决许多生活实际问题。这两周的课设生活更坚定了我学好数据结构的决心。

参考文献

[1] 谭浩强.C语言程序设计(第三版).清华大学出版社，2007

[2] 姜灵芝，余健.C语言课程设计案例精编.清华大学出版社，2008

[3] 网上相关资料

[4]严蔚敏，吴伟民。数据结构（C语言版）

[5]李健学，余健。数据结构课程设计案例精编，2007

附录1－用户手册

点击运行，首先出现的是功能选择界面，选择你需要的功能，输入正确的编号即可，如图7所示。

图7功能选择界面

输入1，进入多项式相加界面，如图8所示。

图8多项式相加界面

在此界面按照系数指数的顺序输入多项式实现多项式的相加，并以0 0结束。

输入2，进入多项式相乘界面，如图9所示。

图9多项式相乘界面

在此界面按照系数指数的顺序输入多项式实现多项式的相乘，并以0 0结束。

输入3，进入多项式相减界面，如图10所示。

图10多项式相减界面

在此界面按照系数指数的顺序输入多项式实现多项式的相减，并以0 0结束。

附录2－源程序

#include

typedef struct node{

float coef;

int expn;

struct node * next;

}PLOY;

void start()//用户选择界面

{

printf("************************************\n");

printf(" 两个一元多项式的相加/相减/相乘\n");

printf("************************************\n");

printf("请选择操作:\n");

printf("0.退出\n");

printf("1.两个一元多项式相加\n");

printf("2.两个一元多项式相乘\n");

printf("3.两个一元多项式相减\n");

}

void insert(PLOY *head,PLOY *inpt)

{

PLOY *pre,*now;

int signal=0;

pre=head;

if(pre->next==NULL) {pre->next=inpt;}

else {now=pre->next;

while(signal==0)

{

if(inpt->expnexpn)

{

if(now->next==NULL)

{

now->next=inpt;

signal=1;

}

else

{

pre=now;

now=pre->next;

}

else

if(inpt->expn>now->expn)

{

inpt->next=now;

pre->next=inpt;

signal=1;

}

else

{

now->coef=now->coef+inpt->coef;

signal=1;

free(inpt);

if(now->coef==0)

{

pre->next=now->next;

free(now);

}

PLOY *creat(char ch)

{

PLOY *head,*inpt;

float x;

int y;

head=(PLOY *)malloc(sizeof(PLOY));

head->next=NULL;

printf("请输入一元多项式%c:(格式是：系数指数；以0 0 结束！)\n",ch);

scanf("%f %d",&x,&y);

while(x!=0)

{

inpt=(PLOY *)malloc(sizeof(PLOY));

inpt->coef=x;

inpt->expn=y;

inpt->next=NULL;

insert(head,inpt);

printf("请输入一元多项式%c的下一项:(以0 0 结束！)\n",ch);

scanf("%f %d",&x,&y);

}

return head;

}

PLOY *addPLOY(PLOY *head,PLOY *pre)

{

PLOY *inpt;

int flag=0;

while(flag==0)

{

if(pre->next==NULL)

flag=1;

else

{

pre=pre->next;

inpt=(PLOY *)malloc(sizeof(PLOY)); inpt->coef=pre->coef;

inpt->expn=pre->expn;

inpt->next=NULL;

insert(head,inpt);

}

return head;

}

PLOY *minusPLOY(PLOY *head,PLOY *pre) {

PLOY *inpt;

int flag=0;

while(flag==0)

{

if(pre->next==NULL)

flag=1; else

{

pre=pre->next;

inpt=(PLOY *)malloc(sizeof(PLOY)); inpt->coef=0-pre->coef;

inpt->expn=pre->expn;

inpt->next=NULL;

insert(head,inpt);

}

return head;

}

PLOY *byPLOY(PLOY *head1,PLOY *head2) {

PLOY *inpt,*res,*pre;

int flag=0;

res=(PLOY *)malloc(sizeof(PLOY));

res->next=NULL;

head1=head1->next;

pre=head2;

while(flag==0)

{

if(pre->next==NULL)

{

pre=head2;

head1=head1->next;

continue;

}

if(head1==NULL)

{

flag=1;

continue;

}

pre=pre->next;

inpt=(PLOY *)malloc(sizeof(PLOY));

inpt->coef=pre->coef*head1->coef;

inpt->expn=pre->expn+head1->expn;

inpt->next=NULL;

insert(res,inpt);

}

return res;

}

void print(PLOY *fun)

{

PLOY *printing;

int flag=0;

printing=fun->next;

if(fun->next==NULL)

{

printf("0\n");

return;

}

while(flag==0)

{

if(printing->coef>0&&fun->next!=printing)

printf("+");

if(printing->coef==1);

else if(printing->coef==-1)

printf("-");

else

printf("%f",printing->coef);

if(printing->expn!=0) printf("x^%d",printing->expn); else if((printing->coef==1)||(printing->coef==-1)) printf("1");

if(printing->next==NULL)

flag=1;

else

printing=printing->next;

}

printf("\n");

}

void main()

{

PLOY *f,*g;

int sign=-1;

start();

while(sign!=0)

{

scanf("%d",&sign);

switch(sign)

{

case 0:

break;

case 1:

{

printf("你选择的操作是多项式相加:\n"); f=creat('f');

printf("f(x)=");

print(f);

g=creat('g');

printf("g(x)=");

print(g);

printf("F(x)=f(x)+g(x)=");

f=addPLOY(f,g);

print(f);

sign=-1;

start();

break;

}

case 2:

{

printf("你选择的操作是多项式相乘:\n"); f=creat('f');

printf("f(x)=");

print(f);

g=creat('g');

printf("g(x)=");

print(g);

printf("F(x)=f(x)*g(x)=");

f=byPLOY(f,g);

print(f);

sign=-1;

start();

break;

}

case 3:

{

printf("你选择的操作是多项式相减:\n"); f=creat('f');

printf("f(x)=");

print(f);

g=creat('g');

printf("g(x)=");

print(g);

printf("F(x)=f(x)-g(x)=");

f=minusPLOY(f,g);

print(f);

sign=-1;

start();

break;

}

case 4:

{

sign=-1;

start();

break;

}

default:

{

printf("输入有误!请重新选择操作!\n"); start();

break;

}

printf("谢谢使用！\n");

完成日期：****年**月**日

一元稀疏多项式计算器实验(报告+程序)

一元稀疏多项式计数器预习报告：刘茂学号0062 一、实验要求 (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列； (3)多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b。（5）多项式求值；（6）多项式求导；（7）求多项式的乘积。二、测试数据： 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+1.2x^9)-(-6x^-3+5.4x^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、互换上述测试数据中的前后两个多项式。

三、思路分析用带表头结点的单链表存储多项式。本程序要求输入并建立多项式，能够降幂显示出多项式，实现多项式相加相减的计算问题，输出结果。采用链表的方式存储链表，定义结点结构体。运用尾差法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b。为实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q 结点的指数项。 ①若p->expnexpn，则结点p所指的结点应是“和多项式”中的一项，令指针p后移。 ②若p->expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数。 ③若p->expn>q->expn，则结点q所指的结点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。四、实验程序 //头文件 #include #include #include //定义多项式的项 typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial;

一元稀疏多项式的加法运算(数据结构实习)

实习一线性表、栈和队列及其应用 ——一元稀疏多项式的加法运算【问题描述】设计一个实现一元稀疏多项式相加运算的演示程序。【基本要求】（1）输入并建立两个多项式；（2）多项式a与b相加，建立和多项式c；（3）输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类似输出。【测试数据】（1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 一．需求分析 1.输入的形式和输入值的范围：输入是从键盘输入的，输入的内容为多项式的系数和指数，其中多项式的每一项分别以一个系数和指数的形式输入，不带未知数X，系数为任意的实数，指数为任意的整数。要结束该多项式的输入时，输入的指数和系数都为0. 2. 输出的形式从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值，并且多项式中将未知数X表示了出来. 形式为：+c1X^e1+c2X^e2+…+ciX^ei+…(ci和ei分别是第i项的系数和指数，序列按指数升序排列。) 当多项式的某一项的系数为+1或者-1时侧该项多项式的输出形式为X^ei或-X^ei；当该项的系数为正时输出+ciX^ei,当为负数时则输出ciX^ei 3. 程序所能达到的功能输入并建立多项式，实现一元稀疏多项式的相加并输出。 4. 注意：所有多项式都必须以指数升密形式输入。 5. 测试数据为（1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 二．设计 1.设计思路

实验报告——2 一元稀疏多项式计算器

华北水利水电学院一元稀疏多项式计算器实验报告 2010～2011学年第一学期 09 级计算机科学与技术专业班级： 2009119 学号： 200911902 姓名：万婷婷一、实验目的设计一个医院稀疏多项式简单计算器熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用二、实验要求 a)输入并建立多项式 b)输出多项式，输出形式为整数序列：n，c 1，e 1 ，c 2 ，e 2 ……c n ，e n ，其中n是多项式的项数，c i ，e i 分别为第i项的系数和指数。序列按指数降序排列。 c)多项式a和b相加，建立多项式a+b，输出相加的多项式。 d)多项式a和b相减，建立多项式a-b，输出相减的多项式。用带表头结点的单链表存储多项式。测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)（1+x+x2 +x3 +x4 +x5）+( -x3- x4) (4)(x+x2+x3)+0 (5)(x+x3)-(-x-x-3) (6) (x+x2 +x3 )+0 三、实验内容主要算法设计 typedef struct Node { float coef; int index; struct Node *next; }LinkList; 本程序涉及到多项式的建立、多项式的输出、两个多项式的相加减。用带头结点的单链表存储多项式；程序中共定义了5个函数：

void Insert(LinkList *p,LinkList *h)//把节点p插入到链表h中LinkList *Creat_L(LinkList *head,int m)//创建一个链表，项数为m void Printf(LinkList *L) LinkList *ADDlist(LinkList *head,LinkList *pb) LinkList *MinusList(LinkList *head,LinkList *pb) 四、程序源代码 #include #include #include #include typedef struct Node { float coef; int index; struct Node *next; }LinkList; void Insert(LinkList *p,LinkList *h)//把节点p插入到链表h中 { LinkList *q1,*q2; int flag=0; q1=h; if(p->coef==0) free(p); else { if(q1->next==NULL) { q1->next=p; }

多项式的运算(c语言实现)

#include"stdio.h" #include"stdlib.h" #include"conio.h" typedef struct Item{ double coef;//系数 int expn;//指数 struct Item *next; }Item,*Polyn; #define CreateItem(p) p=(Item *)malloc(sizeof(Item)); #define DeleteItem(p) free((void *)p); /************************************************************/ /* 判断选择函数 */ /************************************************************/ int Select(char *str) { char ch; printf("%s\n",str); printf("Input Y or N:"); do{ ch=getch(); }while(ch!='Y'&&ch!='y'&&ch!='N'&&ch!='n'); printf("\n"); if(ch=='Y'||ch=='y') return(1); else return(0); } /************************************************************/ /* 插入位置定位函数 */ /**************************************************************/ int InsertLocate(Polyn h,int expn,Item **p) { Item *pre,*q; pre=h; q=h->next; while(q&&q->expnnext; } if(!q) { *p=pre; return(1); } else if(q->expn==expn) { *p=q; return(0); } else { *p=pre; return(-1); } } /************************************************************/ /* 插入结点函数 */ /************************************************************/ void insert(Item *pre,Item *p) {

(整理)一元稀疏多项式计算器

云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2012秋季学期任课教师: 实验题目: 一元稀疏多项式计算器小组长: 联系电话: 电子邮件: 完成提交时间：2012 年 11 月 10 日云南大学软件学院2012学年秋季学期

《数据结构实验》成绩考核表学号： 20111120 姓名：本人承担角色：算法设计整体流程控制综合得分：（满分100分）指导教师：年月日

云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表学号： 20111120 姓名：本人承担角色：函数实现整体流程控制综合得分：（满分100分）指导教师：年月日

（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) 多项式计算器的呈现方式是用控制台程序呈现，；多项式的加减乘以及求导的函数中利用链表保存头结点以及循环结构保存和输出数据；还有利用一个简单的降序排列的函数，在输出时更加明了。二、【实验设计(Design)】(20%) 在头文件中申明变量，源文件中创建指数和系数的指针的头结点，并为此申请空间。首先考虑指数为0,1和系数为0,1时的特殊情况的表示；然后利用SORT函数对输出时进行降序排列；其次就是加减乘以及求导函数的实现；最后是一个输出界面的设计。三、【实现描述（Implement）】(30%) //--------函数原型说明-------- typedef struct Node { double xishu; int zhishu;//数据域 //int data; struct Node* pnext;//指针域 }Node,*pNode; pNode phead=(pNode)malloc(sizeof(Node));//创建头节点 pNode creat_list(void);创建链表 void traverse_list(pNode phead);//遍历链表 pNode sort(pNode phead);//对链表进行降序排列 pNode add(pNode phead1,pNode phead2)；//两个多项式相加 pNode hebing(pNode phead)//合并同类项 pNode multi(pNode phead1,pNode phead2)；//多项式相乘 pNode sub(pNode phead1,pNode phead2)；//多项式相减 //多项式求导没有声明和定义函数，而是直接卸载程序里了

一元稀疏多项式计算器C语言课程设计

2014-2015学年第二学期学号1308210115 《软件工程》课程设计报告题目：一元稀疏多项式计算器专业：计算机科学与技术班级：计算机科学与技术（2）班姓名：指导教师：成绩：

一、问题描述 (3) 二、需求分析 (3) 三、概要设计 (4) 四、详细设计 (5) 五、源代码 (6) 六、程序测试 (18) 七、使用说明 (24) 八、课设总结 (25)

一、问题描述 1.1基本要求（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b；（5）计算多项式在x处的值。（6）计算器的仿真界面。 1.2设计目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用二、需求分析 2.1 设计开发环境：软件方面：系统windows 7 编程软件：VC++ 6.0 2.2思路分析： ①一般情况下的一元n次多项式可写成 pn(x)=p1xe1+p2xe2+……+pmxem 其中，p1是指数为ei的项的非零系数，且满足0≦e1

数据结构实验,多项式计算器

实验题目：多项式运算器实验内容：1、熟悉编程环境 2、用链式存储结构实现稀疏一元多项式运算器实验目的和要求： 1、通过本实验，掌握VC++6.0的基本使用，包括源程序的输入，编译运行及调试。调试的目的是找程序的运行错误，通过DEBUG菜单设置断点实现。 2、用链式存储结构实现一元多项式的运算。熟练掌握指针和链表的基本操作，利用菜单进行功能选择。功能基本要求：创建、显示、求和、求差、求值、销毁、清空、修改实验算法： 1、数据结构描述：输入的稀疏每一个多项式用一个链表存储，链表的每一个节点存储多项式的一个非零项。定义为LNode型结构体，其中保存该项的系数和指数。主函数中用一个数组存储每一个多项式的第一项的头指针以调用多项式。 2、函数和算法描述：主函数main定义LNode*数组a[]存储每一个多项式头节点的地址，并构建菜单以选择调用函数进行多项式的操作，对多项式进行操作的函数返回新改动的多项式头结点地址。 Createpolyn函数用以创建一个多项式，在用户输入结束指令之前，不断的申请空间，构建LNode型结点并加至构建的链表的表尾，输入结束指令之后，表尾设NULL并返回表头指针。 Printpolyn函数用以在屏幕上打印多项式，接收需要打印的多项式链表的头结点，构造循环体在表尾之前，不断以mx^n格式打印对应结点中的数据。 Copypolyn函数用以复制多项式，接收需要复制的多项式a和复制位置b 的指针，构造循环体，在a到表尾之前循环，在b对应的链表中构建新的结点，结点上的数据赋值为a中对应的值，返回b的头结点地址。 Addpolyn函数用以求两个已知多项式a、b的和存入c，先构建循环体，在a、b链表都未进行到表尾时，比较两个结点中的次数值，如果相同，将系数相加赋于c的当前结点，如果不同，将次数较小多项式y（a或b）的结点赋值给c当前结点，在将y链表向后推。 Subtract函数用以求两多项式的差，类似求和算法。 Value函数用以求一个多项式的值，接收x的值，构建循环体，在表尾之前循环以遍历多项式链表。内置循环体，以次数n为限循环，求出x^n的值，乘以系数并将每一项的值叠加得值。 Destroypolyn函数用以销毁已有的多项式，将此多项式链表的空间FREE 掉，返回空指针。 Clearpolyn函数用以清空多项式，构建循环体，将多项式的各项的系数、指数置零。 3、时空分析： L= sizeof(struct LNode) 一个含有N项的多项式占用的储存空间为NL+1

一元稀疏多项式计算器(数据结构)

【问题描述】设计一个一元稀疏多项式简单计算器【基本要求】一元多项式简单计算器的基本功能是： 1，输入并建立多项式; 2，输出多项式，输出形式为整数序列:n,c1,e1,c2,c2,...,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列; 3,多项式a和b相加，建立多项式a+b; 4,多项式a和b相减，建立多项式a-b. 【测试数据】 1，(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7) 【实现提示】用带表头结点的单链表存储多项式。 #include #include typedef struct node { float coef; int expn; struct node *next; }Lnode, *polynmial; void create(polynmial &L); //输入并建立多项式L void display(polynmial L); //显示，输出多项式L void sort(polynmial &L); //多项式L按指数排序 void reverse(polynmial &L); //逆置 void select(); //用户选择加减操作 void add(polynmial La, polynmial Lb, polynmial &Lc); //多项式La,Lb相加void subtract(polynmial La, polynmial Lb, polynmial &Ld); //多项式La减去Lb，结果给Ld void create(polynmial &L) //输入并建立多项式L { int i, n; static struct node *p; scanf("%d", &n); L = (struct node *)malloc (sizeof(struct node)); L->next = NULL; for(i = 0; i < n; i++) { p = (struct node *)malloc(sizeof(struct node)); scanf("%f %d", &p->coef, &p->expn); p->next = L->next; L->next = p; } }

用C语言实现多项式简单计算器的设计

武汉理工大学华夏学院课程设计报告书课程名称：数据结构题目：用C语言实现多项式简单计算器的设计系名：信息工程系专业班级：软件工程1121班姓名：邓燕蓉指导教师:王绪梅 2013 年 6月 28日

课程设计任务书学生姓名：邓燕蓉专业班级：软件工程1121班指导教师：王绪梅工作单位：华夏学院计算机教研室设计题目：用C语言实现多项式简单计算器的设计设计目的 1.巩固和加深课堂所学知识、学会分析研究数据对象的特性及数据的组织方法； 2.选择合适的数据的逻辑结构和存储结构以及相应操作，实现简单的多项式计算； 3.提高程序设计能力、加强查阅、运用资料的能力、算法分析与程序设计素质培养；设计任务（在规定的时间内完成下列任务）〔问题描述〕输入并建立两个多项式并输出多项式设计一个程序：对两个多项式进行加、减法及乘法运算,建立一个新多项式并输出. 或设计一个程序对其中一个多项式求导。〔实现提示〕选择带头结点的单链表或循环链表存储多项式,头结点中存放多项式的参数及单链表的数据具体要完成的任务是： A.编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B.写出规范的课程设计报告书；时间安排：6月24日---28日具体要求 1. 课程设计报告按统一通用格式书写，具体内容如下： ①设计任务与要求 ②总体方案与说明 ③软件主要模块的流程图 ④源程序清单与注释 ⑤问题分析与解决方案（包括调式记录、调式报告，即在调式过程中遇到的主要问题、解决方法及改进设想）； ⑥小结与体会附录：①源程序（必须有简单注释）②使用说明③参考资料 2.每位学生应独立完成各自的任务且每天至少在设计室工作半天；指导教师签名：王绪梅2013 年6月22日教研室主任（或责任教师）签名：2013年6月24日

一元稀疏多项式计算器实验

一元稀疏多项式计数器预习报告姓名：刘茂学号2220 一、实验要求 (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列； (3)多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b。（5）多项式求值；（6）多项式求导；（7）求多项式的乘积。二、测试数据： 1、(2x+5x^^11)+(7-5x^8+11x^9)=^11+11x^9+2x+7); 2、(6x^-3-x+^^9+^9)-(-6x^-3+^2-x^2+^15 )=^^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、互换上述测试数据中的前后两个多项式。三、思路分析用带表头结点的单链表存储多项式。本程序要求输入并建立多项式，能够降幂显示出多项式，实现多项式相加相减的计算问题，输出结果。

采用链表的方式存储链表，定义结点结构体。运用尾差法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b。为实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q 结点的指数项。 ① 若p->expnexpn，则结点p所指的结点应是“和多项式”中的一项，令指针p后移。 ② 若p->expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数。 ③ 若p->expn>q->expn，则结点q所指的结点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。四、实验程序 //头文件 #include<> #include<> #include<> //定义多项式的项 typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h){ if(p->coef==0) free(p);//系数为0的话释放结点 else

一元稀疏多项式计算器(数据结构)

院系：计算机科学学院专业：软件工程年级： 2013级课程名称：数据结构姓名：韦宜（201321092034）指导教师：宋中山 2015年 12 月 15日

题目：设计一个一元稀疏多项式简单计算器班级：软件工程1301 姓名：韦宜学号：201321092034 完成日期：12月15日一、需求分析问题描述：设计一个一元多项式加法器基本要求：输入并建立多项式； (2)两个多项式相加； (3)输出多项式：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第i 项的系数和指数，序列按指数降序排列。 (4)计算多项式在x处的值； (5)求多项式的导函数。软件环境：Windows，UNIX，Linux等不同平台下的Visual C++ 6.0 硬件环境: 512MB内存,80Gb硬盘,Pentium4 CPU,CRT显示器。

二、概要分析本程序有五个函数： PolyNode *Input()(输入函数)； PolyNode *Deri(PolyNode *head)（求导函数）； PolyNode * Plus(PolyNode *A,PolyNode *B)（求和函数）； void Output(PolyNode*head)（输出函数）； int main()（主函数）本程序可使用带有附加头结点的单链表来实现多项式的链表表示，每个链表结点表示多项式的一项，命名为node，它包括两个数据成员：系数coef和指数exp，他们都是公共数据成员，*next为指针域，用链表来表示多项式。适用于不定的多项式，特别是对于项数再运算过程中动态增长的多项式，不存在存储溢出的问题。其次，对于某些零系数项，在执行加法运算后不再是零系数项，这就需要在结果多项式中增添新的项；对于某些非零系数项，在执行加法运算后可能是零系数项，这就需要在结果多项式中删去这些项，利用链表操作，可以简单的修改结点的指针以完成这种插入和删除运算（不像在顺序方式中那样，可能移动大量数据项）运行效率高。

一元多项式计算器设计与实现

一元稀疏多项式简单计算器一、设计课题设计一元稀疏多项式简单计算器。二、需求分析 2.1 输入的形式和输入值的范围：输入是从键盘输入的，输入的内容为多项式的系数和指数，数为任意的整数，指数为大于等于0的整数 2.2 输出的形式从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值。 2.3 程序所能达到的功能 a：输入并建立多项式； b：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei 分别是第i项的系数和指数，序列按指数降序排列； c：多项式a和b相加，建立多项式a+b； d：多项式a和b相减，建立多项式a-b； 2.4 测试数据（1）(2x+5x^8-3.1x^11)+(7-5x^8+11x^9) = (-3.1x^11+11X^9+2X+7) （2）(X+X^3)+(-X-X^3)=0 （3）(X+X^2+X^3)+0= X+X^2+X^3 三、概要设计 3.1 设计思路 A：数据结构的选用为了实现任意多项式的加法、减法，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个元属；单链表抽象结构类型定义见附录2。 B：多项式的输入采用头节点插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非00时就继续，当输入00时，就结束一个多项式的输入； C：2个多项式的加法它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相加；相加的和不为0的话，用头插法建立一个新的节点。p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中。当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生 D：2个多项式的减法它从2个多项式的头部开始，2个多项式的某一项都不为空时，如果指数相等的话，系数就应该相减；相加的和不为0的话，用头插法建立一个新的节点。 p的系数小于q的系数的话，就应该复制q接点到多项式中。p的系数大于q的系数的话，就应该复制p接点到多项式中，并且建立的接点的系数为原来的相反数；当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生。当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生，并且建立的接点的系数为原来的相反数。

一元多项式计算器程序设计实验报告

武汉工业学院数学与计算机学院《数据结构》课程设计说明书题目：一元多项式计算器专业：计算机班级：计算机类1305班学号： 1305110053 姓名：杨钦指导老师：左翠华 2014年12月25日

一、设计题目一元稀疏多项式计算器【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是： (1) 输入并建立多项式； (2) 输出多项式，输出形式为整数序列：n ，c l ，e l ，c 2，e 2，…，c n ，e n ，其中n 是多项式的项数，c i 和e i ，分别是第 i 项的系数和指数，序列按指数降序排列； (3) 多项式a 和b 相加，建立多项式a +b ； (4) 多项式a 和b 相减，建立多项式a -b 。【测试数据】 (1)(2x+5x 8－3.1x 11) + (7－5x 8+11x 9)=(－3.lx 11+11x 9+2x+7) (2)(6x -3－x+4.4x 2－1.2x 9) －(-6x -3+5.4x 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) 互换上述测试数据中的前后两个多项式【实现提示】用带表头结点的单链表存储多项式。【选作内容】 (1) 计算多项式在x 处的值。 (2) 求多项式 a 的导函数a ' 。 (3) 多项式a 和b 相乘，建立乘积多项式ab 。 (4) 多项式的输出形式为类数学表达式。例如,多项式 -3x8+6x3－18 的输出形式为183683-+-∧∧x x ，x15+(－8)x7－14的输出形式为147815--∧∧x x 。注意，数值为1的非零次项的输出形式中略去系数1，如项1x8的输出形式为x8，项－1x3的输出形式为－x3。

数据结构课程设计-一元多项式计算器

实习1、一元稀疏多项式计算器一、需求分析 1. 问题描述设计一个一元稀疏多项式简单计算器。 2. 基本要求一元稀疏多项式简单计算器的基本功能是： (1)输入并建立多项式。 (2)输出多项式，输出形式为整数序列：n, c1, e1, c2, e2, ········,c n, e n，其中n是多项式的项数，c i,e i分别是第i项的系数和指数，序列按指数降序排列。 (3)多项式a和b想加，建立多项式a+b 。 (4)多项式a和b想减，建立多项式a-b 。 3. 测试数据 (1) (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x) (3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) (4) (x+x3)+(-x-x3)=0 (5) (x+x100)+(x100+x200)=(x+2x100+x200) (6) (x+x2+x3)+0=(x+x2+x3) (7) 互换测试数据的前后两个多项式。 4. 实现提示用带表头结点的单链表存储多项式。二、概要设计为实现上述程序功能，应用带头结点的单链表存储多项式。为此需要一个抽象数据类型：一元多项式。 1.抽象数据类型一元多项式定义为： ATD Ploynomial{ 数据对象：D={ai|ai∈Termset, i=1,2,3···，m,m≥0Termset中的每个元素包含一个表示系数的实数和表示指数的整数} 数据关系：R1={ai-1,ai∈D,且ai-1中的指数

数据结构课程设计——一元稀疏多项式

课程设计说明书设计题目：数据结构课程设计专业：班级：设计人：

一、需求分析 1. 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 2. 程序执行的命令包括： 1) 创建一元多项式1； 2) 创建一元多项式2； 3) 输出一元多项式 4) 计算多项式1和多项式2的和； 5) 计算多项式1和多项式2的差注意：输出形式为整数序列n,c1,e1,c2,e2,…,cn,en ，其中n 是多项式的项数，ci 和ei 分别是第I 项的系数和指数，序列指指数降序排列 3.测试数据 1) ) 72111.3()1157()1.352(91198118+++-=+-+-+x x x x x x x x ； 2) )1()()1(25435432+++=--++++++x x x x x x x x x x ； 3) 0)()(33=--++x x x x 4) )(0)(2332x x x x x x ++=+++ 二、概要设计为实现上述程序功能，应以带头结点的单链表存储多项式 1. 多项式的抽象数据类型为： ADT Polynmial{ 数据对象：D={a i |ai ∈TermSet ，i=1,2,3，…，m ，TermSet 中的每一个元素包含一个表示系数的实数和表

示指数的整数} 数据关系：R1={a i-1，a i∈D，且a i-1中的指数