数据结构课程设计,一元多项式

湖南工学院课程设计

一元多项式计算

班级：信息本1002学号：09姓名：

班级：信息本1002学号：26姓名：

班级：信息本1002学号：34姓名：

班级：信息本1002学号：41姓名：

目录

一、课题任务错误!未定义书签。

二、概要设计错误!未定义书签。

三、详细设计错误!未定义书签。

四、调试分析错误!未定义书签。

五、测试结果错误!未定义书签。

六、课程设计总结错误!未定义书签。

七、参考文献错误!未定义书签。

八、附录错误!未定义书签。

一、课题任务

功能： 1）．能够按照指数降序排列建立并输出多项式；

2）．能够完成两个多项式的相加，并将结果输出；

3）．能根据输入的多项式及变量的值，能进行计算。并输出计算结果。

4）．能对多个输入的表达式按照指数大小排序输出。

二、概要设计

三、详细设计

一元多项式定义系数和指数结构如下：

coef 域--存放结点的系数值

expn 域--存放结点的指数值

next 域--存放结点的直接后继的地址（位置）的指针域（链域）

一元多项式单链表存储结构：

typedef struct term

{ float coef;

putchar(‘1’)

printf(“x^%d ”,q->expn)

Putchar(‘x ’)

q->expn==0

p=p->next putchar (‘0’);

开始

printf(“%g ”,q->coef)

q!=UNLL q->coef!=1

q->expn==1

q->coef>=0

q!=UNLL Putchar(‘+’)

退出

006.

2）恰汗合孜尔《C语言程序设计》中国铁道出版社2009.

3）杨永斌《数据结构(理论与实践).》天津科学技术出版社

4）百度资料

八、附录

#include<>

#include<>

#include<>

#include

#include<>

#define null 0

#define W 10

using namespace std;

typedef struct term

{ .

if (p->expn < q->expn) //将链表中的元素按指数从高到低排列

{ f = p->coef;i = p->expn;

p->coef = q->coef;p->expn = q->expn;

q->coef = f;q->expn = i;

fini = 1;

}

}

for(g = h,p = g->next;p;) //比较将指数相同的数进行合并

i f(g->expn==p->expn)

{g->coef += p->coef;

g->next = p->next; //合并后跳过一个元素，并删除该结点

q = p;

p = p->next;

free(q);

}

else

if(g->next)

{ g = g->next;

p = p->next;

}

return h;

}

void PrintfPoly(term *P)

{ //输出按指数从大到小排列后的一元多次式

term *q = P;

if(!q)

{

putchar('0');

return;

}

if(q->coef!=1)

{ printf("%g",q->coef);

//%g用来输出实数，它根据数值的大小，自动选f格式或e格式，且不输出无意义的0 if(q->expn==1) putchar('X'); //若指数值大小为1，则指数省略

else if(q->expn) printf("X^%d",q->expn);

}

else if(!q->expn) putchar('1');

else if(q->expn==1) putchar('X');

else printf("X^%d",q->expn);

q = q->next;

while (q)

{

if(q->coef > =0) putchar('+');

if(q->coef!=1)

{

printf("%g",q->coef);

if(q->expn==1) putchar('X');

else if(q->expn) printf("X^%d",q->expn);

}

else if(!q->expn) putchar('1');

else if(q->expn==1) putchar('X');

else printf("X^%d",q->expn);

q = q->next;

}

}

int Compare(term *a, term *b)

{

if (a->expn < b->expn) return -1;

if (a->expn > b->expn) return 1;

return 0;

}

float C(term *c,float x) //计算输入变量的多项式的值

{ float sum=0,a;

int b;

term *q=c;

for(;q ;q=q->next)

{ a=q->coef ;b=q->expn ;

sum+=a*pow(x,b);

}

return sum;

}

term* APolyn(term *Pa, term *Pb)

{ // 多项式加法：Pa = Pa＋Pb，利用两个多项式的结点构成"和多项式"。

term *h, *qa = Pa, *qb = Pb, *p, *q;

float sum;

h = p = (term*)malloc(sizeof(term));

p->next = NULL;

while (qa && qb)

{ // Pa和Pb均非空

switch (Compare(qa,qb))

{

case -1: // 多项式PA中当前结点的指数值小

p->next = qb;

p = qb;

qb = qb->next;

break;

case 0: // 两者的指数值相等

sum = qa->coef + qb->coef;

if (sum !=

{ // 修改多项式PA中当前结点的系数值

p->next = qa;

qa->coef = sum;

p = qa;

qa = qa->next;

}

else

{ // 删除多项式PA中当前结点

q = qa;

qa = qa->next;

free(q);

}

q = qb;

qb = qb->next;

free(q);

break;

case 1: // 多项式PB中当前结点的指数值小

p->next = qa;

p = qa;

qa = qa->next;

break;

} // 结束switch

} // 结束while

if (Pa) p->next = qa; // 链接Pa中剩余结点

if (Pb) p->next = qb; // 链接Pb中剩余结点

q = h;

h = h->next;

free(q);

return h;

} // APolyn

term* A(term *Pa, term *Pb)

{ int n;

printf("请输入第二个一元多项式的项数: ");

scanf("%d",&n);

Pb = CreatPolyn(Pb,n);

Pb = selsort(Pb);

cout<<"两个多项式相加结果为：";

PrintfPoly(Pa);

if(Pb && Pb->coef>0) printf(" + ");

PrintfPoly(Pb);

Pa = APolyn(Pa,Pb);

printf(" = ");

Pa = selsort(Pa);

PrintfPoly(Pa);

return Pa;

}

term* BPolyn(term *Pa, term *Pb)

{ // 多项式减法：Pa = Pa-Pb，利用两个多项式的结点构成"差多项式"。

term *p = Pb;

while(p)

{ p->coef *= -1;

p = p->next;

}

return APolyn(Pa,Pb);

} // BPolyn

term* B(term *Pa, term *Pb)

{ int n;

printf("请输入第二个一元多项式的项数: ");

scanf("%d",&n);

Pb = CreatPolyn(Pb,n);

Pb = selsort(Pb);

cout<<"两个多项式相减结果为：";

PrintfPoly(Pa);

printf(" - ");

putchar('(');PrintfPoly(Pb);putchar(')');

Pa = BPolyn(Pa,Pb);

printf(" = ");

Pa = selsort(Pa);

PrintfPoly(Pa);

return Pa;

}

void main()

{ term *M,*N;

term *q;

int i,j,n;

float x,y;

term *G[W];

int k;

f: puts("\t================ 一元多项式计算系统：===================");

printf("\n\t\t\t1:按照指数降序排列输出多项式\n\t\t\t2:一元多项式的加法运算");

printf("\n\t\t\t3:一元多项式的减法运算\n\t\t\t4:输入的多项式及变量的值计算结果");

puts("\n\t\t\t5:对多个输入的表达式按照指数从大到小排序输出\n\t\t\t0:退出系统");

puts("\t========================================================");

printf("\n请选择您要进行的操作：");

cin>>i;

switch(i)

{

case 1:

printf("\n\t\t\t按照指数降序排列输出多项式:\n请输入该一元多项式的项数: ");

scanf("%d",&n);

M = CreatPolyn(M,n);

M = selsort(M);

cout<<"您输入的多项式按指数降序排列为：";

PrintfPoly(M);

cout<

goto f;

case 2:

printf("\n\t\t\t一元多项式加法计算:\n请输入第一个一元多项式的项数: ");

scanf("%d",&n);

M = CreatPolyn(M,n);

M = selsort(M);

M = A(M,N);

cout<

goto f;

case 3:

printf("\n\t\t\t一元多项式减法计算:\n请输入第一个一元多项式的项数: ");

scanf("%d",&n);

M = CreatPolyn(M,n);

M = selsort(M);

M = B(M,N);

cout<

goto f;

case 4:

printf("\n\t\t\t根据输入的多项式及变量的值进行计算:\n请输入您将要计算的一元多项式的项数: ");

scanf("%d",&n);

M = CreatPolyn(M,n);

M = selsort(M);

cout<<"您输入的一元多项式按指数降序排列为：";

PrintfPoly(M);

cout<<"\n请输入变量x的值：";

scanf("%f",&x);

y=C(M,x);

printf("多项式的值为: %f\n",y);

cout<

goto f;

case 5:

printf("\n\t\t\t对多个输入的表达式按照指数大小排序输出:\n请输入需要排序的一元多项式的个数: ");

scanf("%d",&k);

for(i=0;i

{ printf("请输入第%d个一元多项式的项数: ",i+1);

scanf("%d",&n);

M = CreatPolyn(M,n);

M = selsort(M);

G[i]=M; //用数组记住每一个多项式

}

for(j=0;j

f or(i=1;i

if(G[i-1]->expnexpn)

{ q=G[i];G[i]=G[i-1];G[i-1]=q;}

printf("输入的表达式按照指数从大到小排序输出结果为：\n");

for(i=0;i

{ printf("\t%d: ",i+1);

PrintfPoly(G[i]);

cout<

}

cout<

goto f;

case 0:

break;

printf("=================谢谢您使用该系统!==================\n"); default: puts("您输入的数据有误,请重新输入!");

goto f;

}

}