三九宝宝网宝宝教育学龄段教育

数据结构课程设计报告

01月02日 编辑 39baobao.com

[轮转式铁皮印刷机的结构及操作工艺是什么]轮转式铁皮印刷机有单色和多色之分,主要介绍单色机的结 构及操作工艺。单色铁皮印刷自动生产线主要由进料台、印刷主 机、涂料机、烘房、翻架、。卸料台等组成。 ①进料台:进...+阅读

1、一元稀疏多项式相加 详细设计 4.1 程序头的设计: #include#includetypedef struct pnode {int coef;/*系数 */ int exp;/*指数 */ struct pnode *next;/*下一个指针*/ }pnode; 4.2 用头插法生成一个多项式,系数和指数输入0时退出输入 pnode * creat() {int m,n; pnode *head,*rear,*s; /*head为头指针,rear和s为临时指针*/ head=(pnode *)malloc(sizeof(pnode)); rear=head; /*指向头*/ printf("input coef:");/*输入系数*/ scanf("%d",&n); printf("input exp:");/*输入指数*/ scanf("%d",&m); while(n!=0)/*输入0就退出*/ {s=(pnode *)malloc(sizeof(pnode)); s->coef=n; s->exp=m; s->next=NULL; rear->next=s;/*头插法*/ rear=s; printf("input coef:");/*输入系数*/ scanf("%d",&n); printf("input exp:");/*输入指数*/ scanf("%d",&m); } head=head->next;/*第一个头没有用到*/ return head; } 4.3 显示一个多项式 void display(pnode *head) {pnode *p;int one_time=1; p=head; while(p!=NULL)/*不为空的话*/ { if(one_time==1) {if(p->exp==0)/*如果指数为0的话,直接输出系数*/ printf("%d",p->coef); /*如果系数是正的话前面就要加+号*/ else if(p->coef==1||p->coef==-1) printf("x^%d",p->exp);/*如果系数是1的话就直接输出+x*/ /*如果系数是-1的话就直接输出-x号*/ else if(p->coef>0)/*如果系数是大于0的话就输出+系数x^指数的形式*/ printf("%dx^%d",p->coef,p->exp); else if(p->coefcoef,p->exp); one_time=0; } else{ if(p->exp==0)/*如果指数为0的话,直接输出系数*/ {if(p->coef>0) printf("+%d",p->coef); /*如果系数是正的话前面就要加+号*/ } else if(p->coef==1) printf("+x^%d",p->exp); else if(p->coef==-1) printf("x^%d",p->exp);/*如果系数是1的话就直接输出+x号*/ else if(p->coef>0)/*如果系数是大于0的话就输出+系数x^指数的形式*/ printf("+%dx^%d",p->coef,p->exp); else if(p->coefcoef,p->exp); } p=p->next;/*指向下一个指针*/ } printf("\n"); 4.4 两个多项式的加法运算 pnode * add(pnode *heada,pnode *headb) {pnode *headc,*p,*q,*s,*r; /*headc为头指针,r,s为临时指针,p指向第1个多项式并向右移动,q指向第2个多项式并并向右移动*/ int x; /*x为系数的求和*/ p=heada; /*指向第一个多项式的头*/ q=headb; /*指向第二个多项式的头*/ headc=(pnode *)malloc(sizeof(pnode)); r=headc; /*开辟空间*/ while(p!=NULL&q!=NULL) /*2个多项式的某一项都不为空时*/ {if(p->exp==q->exp)/*指数相等的话*/ {x=p->coef+q->coef;/*系数就应该相加*/ if(x!=0)/*相加的和不为0的话*/ {s=(pnode *)malloc(sizeof(pnode));/*用头插法建立一个新的节点*/ s->coef=x; s->exp=p->exp; r->next=s; r=s; } q=q->next;p=p->next; /*2个多项式都向右移*/ } else if(p->expexp)/*p的系数小于q的系数的话,就应该复制q接点到多项式中*/ {s=(pnode *)malloc(sizeof(pnode)); s->coef=q->coef; s->exp=q->exp; r->next=s; r=s; q=q->next;/*q向右移动*/ } else/*p的系数大于q的系数的话,就应该复制p接点到多项式中*/ {s=(pnode *)malloc(sizeof(pnode)); s->coef=p->coef; s->exp=p->exp; r->next=s; r=s; p=p->next;/*p向右移动*/ } } 当第2个多项式空,第1个数不为空时,将第一个数剩下的全用新节点产生 while(p!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s->coef=p->coef; s->exp=p->exp; r->next=s; r=s; p=p->next; } 当第1个多项式空,第1个数不为空时,将第2个数剩下的全用新节点产生 while(q!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s->coef=q->coef; s->exp=q->exp; r->next=s; r=s; q=q->next; } r->next=NULL; /*最后指向空*/ headc=headc->next;/*第一个头没有用到*/ return headc;/*返回头接点*/ 4.5 两个多项式的减法运算,和加法类似,不同的地方已经注释 pnode * sub(pnode *heada,pnode *headb) {pnode *headc,*p,*q,*s,*r; int x; p=heada;q=headb; headc=(pnode *)malloc(sizeof(pnode)); r=headc; while(p!=NULL&q!=NULL) {if(p->exp==q->exp) {x=p->coef-q->coef;/*系数相减*/ if(x!=0) {s=(pnode *)malloc(sizeof(pnode)); s->coef=x; s->exp=p->exp; r->next=s; r=s; } q=q->next;p=p->next; } else if(p->expexp)/*p的系数小于q的系数的话*/ {s=(pnode *)malloc(sizeof(pnode)); s->coef=-q->coef;/*建立的接点的系数为原来的相反数*/ s->exp=q->exp; r->next=s; r=s; q=q->next; } else {s=(pnode *)malloc(sizeof(pnode)); s->coef=p->coef; s->exp=p->exp; r->next=s; r=s; p=p->next; } } while(p!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s->coef=p->coef; s->exp=p->exp; r->next=s; r=s; p=p->next; } while(q!=NULL) {s=(pnode *)malloc(sizeof(pnode)); s->coef=-q->coef;/*建立的接点...

以下为关联文档:

论述不同交通政策与城市空间结构和形态的互动关系城市空间结构是城市要素在空间范围内的分布和联结状态,是城市经济结构、社会结构的空间投影,是城市社会经济存在和发展的空间形式。城市空间结构一般表现在城市密度、城市布局...

多媒体CAI课件的结构特性是什么一、多媒体CAI课件及其信息表达元素 1、课件的定义: 课件(Courseware)就是内容特定的计算机教学软件。是针对具体学科的学习内容而开发设计的教学软件。 2、多媒体CAI课件 多媒...

数据结构课程设计是什么一个软件系统框架应建立在数据之上,而不是建立在操作之上。一个含抽象数据类型的软件模块应包含定义、表示、实现三个部分。对每一个数据结构而言,必定存在与它密切相关的一组...

数据结构课程设计报告学生成绩管理系统的源代码#include #include struct student { char name[60]; char ID[7]; int score; }; int dq(struct student st[]); void xianshi(); void bc(struct student st[]); void add(...

数据结构课程设计作业polynomal.h-- #include#include#include"math.h" struct Term { float coef; int exp; Term *link; Term(float c,int e,Term *next=NULL) { coef=c; exp=e; link=next; } Te...

谁养鱼问题的数据结构与算法课程设计报告.需求分析1.运行环境硬件:计算机486/64M以上操作系统:WIN9x以上/WIN2000/WINXP/WINME相关软件:vistualC++2.程序所实现的功能: (1)建立并显示图的邻接表。 (2)深度优先遍历,显示遍历...

数据结构课程设计文本编辑器#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define OVERFLOW -1//#define EOF -1#define STACK_INIT_SIZE 10#define STACKINCREMENT 1000#define MAXQ...

数据结构的课程设计报告要怎么写啊晕/////真麻烦。。。。。数据结构实习报告规范 实习报告的开头应给出题目、班级、姓名、学号和完成日期,并包括以下七个内容: 1、需求分析 以无歧义的陈述说明程序设计的任务,...

数据结构课程设计:用链表建立一个学生信息系统要求:1学生信息包#include typedef strct Lnode { int xh;//学号; float xm;//姓名 int ln;//年龄 float xb;//学号 Lnode *next;//下一个结点的指针 }Bnoad; Bnoad *Shuru() { Bnoad *L,*S,*P;//S...

推荐阅读
图文推荐