数据结构课程设计心得体会13篇
数据结构课程设计心得体会本次课程设计,使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候,感到完全无从下下面是小编为大家整理的数据结构课程设计心得体会13篇,供大家参考。
数据结构课程设计心得体会篇1
本次课程设计,使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候,感到完全无从下手,甚至让我觉得完成这次程序设计根本就是不可能的,于是开始查阅各种资料以及参考文献,之后便开始着手写程序,写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全,经常运行出现错误,但通过同学间的帮助最终基本解决问题。
在本课程设计中,我明白了理论与实际应用相结合的重要性,并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对VC有了更深入的了解。《数据结构》是一门实践性很强的课程,上机实习是对学生全面综合素质进行训练的一种最基本的方法,是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”,起到深化理解和灵活掌握教学内容的目的;另一方面,上机实习是对学生软件设计的综合能力的训练,包括问题分析,总体结构设计,程序设计基本技能和技巧的训练。此外,还有更重要的一点是:机器是比任何教师更严厉的检查者。因此,在“数据结构”的学习过程中,必须严格按照老师的要求,主动地、积极地、认真地做好每一个实验,以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计,我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力,使我掌握了程序设计的基本技能,提高了我适应实际,实践编程的能力。
总的来说,这次课程设计让我获益匪浅,对数据结构也有了进一步的理解和认识。
数据结构课程设计心得体会篇2
数据结构课程设计
1、 赫夫曼编码器
设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 要求:
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;
3) 编码:利用建好的哈夫曼树生成哈夫曼编码;
4) 输出编码(首先实现屏幕输出,然后实现文件输出); 5) 界面优化设计。
代码如下:
#include#include#include#include #define N 200
typedef struct HTNode
//结构体 { int Weight;
char ch; int Parent,Lchild,Rchild; }HTNode; typedef char * * HCode;
void Save(int n,HTNode *HT)
//把权值保存到文件 {
FILE * fp;
int i;
if((fp=fopen(“data.txt”,“wb”))==NULL)
{
printf(“cannot open filen”);
return;
}
for(i=0;inext;
pNodeScore=p1;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0; } else
{
pNodeScore=p1->next;
while(pNodeScore!=NULL)
{
if(strcmp(pNodeScore->data.Number,DeleteNumber)==0)
{
p1->next=pNodeScore->next;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0;
}
else
{ //否则,结点向下一个,p1仍为pNodeScore的前驱
p1=pNodeScore;
pNodeScore=pNodeScore->next;
}
} } printf(“没有此学号的学生!”); } int Change() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char EditNumber[20]; printf(“请输入你要修改的学生学号:”); scanf(“%s”,EditNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,EditNumber)==0)
{ //用strcmp比较两字符串是否相等,相等则返回0
printf(“原来的学生成绩信息如下:n”); //输出原来的成绩信息
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
printf(“语文新成绩:”);
scanf(“%s”,pNodeScore->data.Chinese);
printf(“英语新成绩:”);
scanf(“%s”,pNodeScore->;
printf(“高数新成绩:”);
scanf(“%s”,pNodeScore->data.Math);
printf(“成绩已经修改!”);
return 0;
}
pNodeScore=pNodeScore->next; //如果不相等,pNodeScore则指向下一个结点
} printf(“没有此学号的学生!n”); //如果找到最后都没有,则输出没有此学号的学生
} int Find() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char FindNumber[20]; printf(“请输入你要查找的学生学号:”); scanf(“%s”,FindNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,FindNumber)==0)
{
printf(“你要查找的学生成绩信息如下:n”);
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
return 0;
}
pNodeScore=pNodeScore->next; } printf(“没有此学号的学生!n”); } int main()
//主函数 { int choice=0; headScore=NULL; int c; do {
system(“color 2f”);
//运行环境背景颜色。
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt 学生成绩管理系统 ttt”);
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”);
printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”);
printf(“nnttt请选择:”);
scanf(“%d”,&c);
switch(c)
{
case 1:system(“cls”);Input();break;
case 2:system(“cls”);View();break;
case 3:system(“cls”);Add();break;
case 4:system(“cls”);Change();break;
case 5:system(“cls”);Delete();break;
case 6:system(“cls”);Find();break;
case 7:system(“cls”);exit(0);
}
}while(1); return 0; }
运行界面如下:
数据结构课程设计心得体会篇3
数据结构课程设计
1、 赫夫曼编码器
设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 要求:
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;
3) 编码:利用建好的哈夫曼树生成哈夫曼编码;
4) 输出编码(首先实现屏幕输出,然后实现文件输出); 5) 界面优化设计。
代码如下:
#include#include#include#include #define N 200
typedef struct HTNode
//结构体 { int Weight;
char ch; int Parent,Lchild,Rchild; }HTNode; typedef char * * HCode;
void Save(int n,HTNode *HT)
//把权值保存到文件 {
FILE * fp;
int i;
if((fp=fopen(“data.txt”,“wb”))==NULL)
{
printf(“cannot open filen”);
return;
}
for(i=0;inext;
pNodeScore=p1;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0; } else
{
pNodeScore=p1->next;
while(pNodeScore!=NULL)
{
if(strcmp(pNodeScore->data.Number,DeleteNumber)==0)
{
p1->next=pNodeScore->next;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0;
}
else
{ //否则,结点向下一个,p1仍为pNodeScore的前驱
p1=pNodeScore;
pNodeScore=pNodeScore->next;
}
} } printf(“没有此学号的学生!”); } int Change() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char EditNumber[20]; printf(“请输入你要修改的学生学号:”); scanf(“%s”,EditNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,EditNumber)==0)
{ //用strcmp比较两字符串是否相等,相等则返回0
printf(“原来的学生成绩信息如下:n”); //输出原来的成绩信息
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
printf(“语文新成绩:”);
scanf(“%s”,pNodeScore->data.Chinese);
printf(“英语新成绩:”);
scanf(“%s”,pNodeScore->;
printf(“高数新成绩:”);
scanf(“%s”,pNodeScore->data.Math);
printf(“成绩已经修改!”);
return 0;
}
pNodeScore=pNodeScore->next; //如果不相等,pNodeScore则指向下一个结点
} printf(“没有此学号的学生!n”); //如果找到最后都没有,则输出没有此学号的学生
} int Find() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char FindNumber[20]; printf(“请输入你要查找的学生学号:”); scanf(“%s”,FindNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,FindNumber)==0)
{
printf(“你要查找的学生成绩信息如下:n”);
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
return 0;
}
pNodeScore=pNodeScore->next; } printf(“没有此学号的学生!n”); } int main()
//主函数 { int choice=0; headScore=NULL; int c; do {
system(“color 2f”);
//运行环境背景颜色。
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt 学生成绩管理系统 ttt”);
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”);
printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”);
printf(“nnttt请选择:”);
scanf(“%d”,&c);
switch(c)
{
case 1:system(“cls”);Input();break;
case 2:system(“cls”);View();break;
case 3:system(“cls”);Add();break;
case 4:system(“cls”);Change();break;
case 5:system(“cls”);Delete();break;
case 6:system(“cls”);Find();break;
case 7:system(“cls”);exit(0);
}
}while(1); return 0; }
运行界面如下:
数据结构课程设计心得体会篇4
数 据 结 构
课程设计报告
题 目: 一元多项式计算 专 业: 信息管理与信息系统 班 级: 2012级普本班 学 号: 201201011367 姓 名: 左帅帅 指导老师: 郝慎学 时 间:
一、课程设计题目分析
本课程设计要求利用C语言或C++编写,本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。
二、设计思路
本程序采用C语言来完成课程设计。
1、首先,利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。
2、然后把输入,加,减,乘,除运算分成五个主要的模块:实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。
3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能,尽量减少程序运行时错误的出现。
4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除,调试程序并将不足的地方加以修改。
三、设计算法分析
1、相关函数说明:
(1)定义数据结构类型为线性表的链式存储结构类型变量
typedef struct Polynomial{}
(2)其他功能函数
插入函数void Insert(Polyn p,Polyn h)
比较函数int compare(Polyn a,Polyn b)
建立一元多项式函数Polyn Create(Polyn head,int m)
求解并建立多项式a+b,Polyn Add(Polyn pa,Polyn pb)
求解并建立多项式a-b,Polyn Subtract(Polyn pa,Polyn pb) 2
求解并建立多项式a*b,Polyn Multiply(Polyn pa,Polyn pb)
求解并建立多项式a/b,void Device(Polyn pa,Polyn pb)
输出函数输出多项式,void Print(Polyn P)
销毁多项式函数释放内存,void Destroy(Polyn p)
主函数,void main()
2、主程序的流程基函数调用说明 (1)typedef struct Polynomial {
float coef;
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
在这个结构体变量中coef表示每一项前的系数,expn表示每一项的指数,polyn为结点指针类型,属于抽象数据类型通常由用户自行定义,Polynomial表示的是结构体中的数据对象名。
(2)当用户输入两个一元多项式的系数和指数后,建立链表,存储这两个多项式,主要说明如下:
Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式
p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间
p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据
Insert(p,head); 调用Insert函数插入结点
这就建立一元多项式的关键步骤
(3)由于多项式的系数和指数都是随即输入的,所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中,使用链表,根据对指数大小的比较,对各种情况进行处理,此处由于反复使用指针对各个结点进行定位,找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。 (4)加、减、乘、除、的算法实现:
在该程序中,最关键的一步是实现四则运算和输出,由于加减算法原则是一样,减法可通过系数为负的加法实现;对于乘除算法的大致流程都是:首先建立多项式a*b,a/b,然后使用链表存储所求出的乘积,商和余数。这就实现了多项式计算模块的主要功能。
(5)另一个子函数是输出函数 PrintPolyn();
输出最终的结果,算法是将最后计算合并的链表逐个结点依次输出,便得到整链表,也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同,分别进行了判断处理。
四、程序新点
通过多次写程序,发现在程序在控制台运行时总是黑色的,本次写程序就想着改变一下,于是经过查资料利用system(“Color E0”);可以函数解决,这里“E0,”E是控制台背景颜色,0是控制台输出字体颜色。
五、设计中遇到的问题及解决办法
首先是,由于此次课程设计里使用指针使用比较多,自己在指针多的时候易脑子混乱出错,对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4
代码编写。
其次是,在写除法模块时比较复杂,自己通过查资料最后成功写出除法模块功能。
最后是,前期分析不足开始急于写代码,中途出现各种问题,算是给自己以后设计时的一个经验吧。
六、测试(程序截图)
1、数据输入及主菜单
2、加法和减法模块
3、乘法和除法模块
七、总结
通过本次应用C语言设计一元多项式基本计算程序,使我更加巩固了C语言程序设计的知识,以前对指针这一点使用是比较模糊,现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计,一方面提高了自己独立思考处理问题的能力;另一方面使自己再设计开发程序方面有了一定的小经验和想法,对自己以后学习其他语言程序设计奠定了一定的基础。
八、指导老师评语及成绩
附录:(课程设计代码)
#include#include #includetypedef struct Polynomial {
float coef; 6
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
//Polyn为结点指针类型 void Insert(Polyn p,Polyn h) {
if(p->coef==0) free(p);
//系数为0的话释放结点
else
{
Polyn q1,q2;
q1=h;q2=h->next;
while(q2&&p->expnexpn)//查找插入位置
{
q1=q2; q2=q2->next; }
if(q2&&p->expn==q2->expn)//将指数相同相合并 {
q2->coef+=p->coef;
free(p);
if(!q2->coef)//系数为0的话释放结点
{ q1->next=q2->next; free(q2); }
}
else { p->next=q2; q1->next=p;
}//指数为新时将结点插入
} 7
} //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m) {
int i;
Polyn p;
p=head=(Polyn)malloc(sizeof(struct Polynomial));
head->next=NULL;
for(i=0;icoef,&p->expn);
Insert(p,head);
//调用Insert函数插入结点
}
return head; } //销毁多项式p void Destroy(Polyn p) {
Polyn q1,q2;
q1=p->next; 8
q2=q1->next;
while(q1->next)
{
free(q1);
q1=q2;//指针后移
q2=q2->next;
} } //输出多项式p int Print(Polyn P) {
Polyn q=P->next;
int flag=1;//项数计数器
if(!q) //若多项式为空,输出0
{
putchar("0");
printf(“n”);
return;
}
while(q)
{
if(q->coef>0&&flag!=1) putchar("+"); //系数大于0且不是第一项 9
if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况
{
printf(“%g”,q->coef);
if(q->expn==1) putchar("X");
else if(q->expn) printf(“X^%d”,q->expn);
}
else
{
if(q->coef==1) {
if(!q->expn) putchar("1");
else if(q->expn==1) putchar("X");
else printf(“X^%d”,q->expn); }
if(q->coef==-1) {
if(!q->expn) printf(“-1”);
else if(q->expn==1) printf(“-X”);
else printf(“-X^%d”,q->expn); }
}
q=q->next;
flag++;
}
printf(“n”); } int compare(Polyn a,Polyn b) {
if(a&&b)
{
if(!b||a->expn>b->expn) return 1;
else if(!a||a->expnexpn) return -1;
else return 0;
}
else if(!a&&b) return -1;//a多项式已空,但b多项式非空
else return 1;//b多项式已空,但a多项式非空 } //求解并建立多项式a+b,返回其头指针 Polyn Add(Polyn pa,Polyn pb) {
Polyn qa=pa->next;
Polyn qb=pb->next;
Polyn headc,hc,qc;
hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11
hc->next=NULL;
headc=hc;
while(qa||qb){
qc=(Polyn)malloc(sizeof(struct Polynomial));
switch(compare(qa,qb))
{
case 1:
qc->coef=qa->coef;
qc->expn=qa->expn;
qa=qa->next;
break;
case 0:
qc->coef=qa->coef+qb->coef;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
break;
case -1:
qc->coef=qb->coef;
qc->expn=qb->expn;
qb=qb->next;
break; 12
}
if(qc->coef!=0)
{
qc->next=hc->next;
hc->next=qc;
hc=qc;
}
else free(qc);//当相加系数为0时,释放该结点
}
return headc; } //求解并建立多项式a-b,返回其头指针 Polyn Subtract(Polyn pa,Polyn pb) {
Polyn h=pb;
Polyn p=pb->next;
Polyn pd;
while(p)//将pb的系数取反
{ p->coef*=-1; p=p->next; }
pd=Add(pa,h);
for(p=h->next;p;p=p->next)
//恢复pb的系数
p->coef*=-1; 13
return pd; } //求解并建立多项式a*b,返回其头指针 Polyn Multiply(Polyn pa,Polyn pb) {
Polyn hf,pf;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点
hf->next=NULL;
for(;qa;qa=qa->next)
{
for(qb=pb->next;qb;qb=qb->next)
{
pf=(Polyn)malloc(sizeof(struct Polynomial));
pf->coef=qa->coef*qb->coef;
pf->expn=qa->expn+qb->expn;
Insert(pf,hf);//调用Insert函数以合并指数相同的项
}
}
return hf; }
//求解并建立多项式a/b,返回其头指针 void Device(Polyn pa,Polyn pb) {
Polyn hf,pf,temp1,temp2;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商
hf->next=NULL;
pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储余数
pf->next=NULL;
temp1=(Polyn)malloc(sizeof(struct Polynomial));
temp1->next=NULL;
temp2=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next=NULL;
temp1=Add(temp1,pa);
while(qa!=NULL&&qa->expn>=qb->expn)
{
temp2->next=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next->coef=(qa->coef)/(qb->coef);
temp2->next->expn=(qa->expn)-(qb->expn);
Insert(temp2->next,hf);
pa=Subtract(pa,Multiply(pb,temp2)); 15
qa=pa->next;
temp2->next=NULL;
}
pf=Subtract(temp1,Multiply(hf,pb));
pb=temp1;
printf(“商是:”);
Print(hf);
printf(“余数是:”);
Print(pf); } void main() { int choose=1; int m,n,flag=0; system(“Color E0”); Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针,pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”); scanf(“%d”,&m); printf(“n”); pa=Create(pa,m);//建立多项式A printf(“n”); printf(“请输入B(x)的项数:”); 16
scanf(“%d”,&n); printf(“n”); pb=Create(pb,n);//建立多项式B printf(“n”); printf(“**********************************************n”); printf(“*
多项式操作菜单
printf(”**********************************************n“); printf(”tt 1.输出操作n“); printf(”tt 2.加法操作n“); printf(”tt 3.减法操作n“); printf(”tt 4.乘法操作n“); printf(”tt 5.除法操作n“); printf(”tt 6.退出操作n“); printf(”**********************************************n“); while(choose) {
printf(”执行操作:“);
scanf(”%d“,&flag);
switch(flag)
{
case 1:
printf(”多项式A(x):“);Print(pa); *n”);
printf(“多项式B(x):”);Print(pb);
break;
case 2:
pc=Add(pa,pb);
printf(“多项式A(x)+B(x):”); Print(pc);
Destroy(pc); break;
case 3:
pd=Subtract(pa,pb);
printf(“多项式A(x)-B(x):”); Print(pd);
Destroy(pd); break;
case 4:
pf=Multiply(pa,pb);
printf(“多项式A(x)*B(x):”);
Print(pf);
Destroy(pf);
break;
case 5:
Device(pa,pb); 18
break;
case 6:
exit(0);
break;
} }
Destroy(pa);
Destroy(pb); }
数据结构课程设计心得体会篇5
课程设计报告的内容
设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整。 装订顺序如下:封面、目录、正文。正文包括以下7个内容:
1、需求分析
陈述说明程序设计的任务,强调的是程序要做什么 ,需要什么结果、所能达到的功能。
2、概要设计
说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系。3.详细设计
实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图。
4、调试分析
内容包括:
a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析; b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和 改进设想;
c.经验和体会等。5.测试结果
列出你的测试结果,包括输入和输出。这里的测试数据应该完整和严格,最好多于需求分析中所列。
6、参考文献
列出参考的相关资料和书籍。
封面格式如下:
数据结构课程设计报告
班级:_____ _____ _____ _________
姓名:____________________
指导教师:___________________
成绩:__________________________
信息工程学院
年月日
目录
1、需求分析 ………………………………………………
22.概要设计………………………………………………2
3、详细设计 ………………………………………………2
4、调试分析 ………………………………………………2
5、测试结果… ……………………………………………2 参考文献 …………………………………………………6
附录……………………………………………………
一、需求分析
二、概要设计
三、详细设计
四、调试分析
五、测试结果
六、参考文献
七、附录
附录为程序代码!4
数据结构课程设计心得体会篇6
本次课程设计,使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候,感到完全无从下手,甚至让我觉得完成这次程序设计根本就是不可能的,于是开始查阅各种资料以及参考文献,之后便开始着手写程序,写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全,经常运行出现错误,但通过同学间的帮助最终基本解决问题。
在本课程设计中,我明白了理论与实际应用相结合的重要性,并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对VC有了更深入的了解。《数据结构》是一门实践性很强的课程,上机实习是对学生全面综合素质进行训练的一种最基本的方法,是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”,起到深化理解和灵活掌握教学内容的目的;另一方面,上机实习是对学生软件设计的综合能力的训练,包括问题分析,总体结构设计,程序设计基本技能和技巧的训练。此外,还有更重要的一点是:机器是比任何教师更严厉的检查者。因此,在“数据结构”的学习过程中,必须严格按照老师的要求,主动地、积极地、认真地做好每一个实验,以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计,我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力,使我掌握了程序设计的基本技能,提高了我适应实际,实践编程的能力。
总的来说,这次课程设计让我获益匪浅,对数据结构也有了进一步的理解和认识。
数据结构课程设计心得体会篇7
《数据结构》
课程设计报告
学 号 姓 名 班 级 指导教师
XXX XXX XXX XXX 安徽工业大学计算机学院
2014年6月
利用栈实现迷宫问题的求解
一、问题描述
以一个M*N的长方阵表示迷宫,0和1分别表示迷宫中的通路和墙壁。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出米有通路的结论。
二、设计思路
(1)以二维数组maze[m][n]表示迷宫,数组中元素值为0表示通路,1表示障碍。
(2)其中迷宫的入口位置和出口位置默认于maze数组的起始元素位置和最后个元素位置。
(3)以链表作存储结构的栈类型,实现求解迷宫的非递归程序。
三、数据结构定义 typedef struct{
int x; int y; }item; typedef struct{ int x,y,d; }DataType; typedef struct{ DataType data[1000]; int top; }SeqStack,*PSeqStack;
typedef struct{ DataType data[1000]; int top; }SeqStack,*PSeqStack;
四、程序清单 #include#include#include#define m 6 #define n 8 int maze[m+2][n+2]={{1,1,1,1,1,1,1,1,1,1},
typedef struct{
{1,0,1,1,1,0,1,1,1,1}, {1,0,0,0,0,1,1,1,1,1}, {1,0,1,0,0,0,0,0,1,1}, {1,0,1,1,1,0,0,1,1,1}, {1,1,0,0,1,1,0,0,0,1}, {1,0,1,1,0,0,1,1,0,1}, {1,1,1,1,1,1,1,1,1,1}}; int x; int y; }item;
item move[4]={{0,1},{1,0},{0,-1},{-1,0}};
typedef struct{ int x,y,d; }DataType;
typedef struct{ DataType data[1000]; int top; }SeqStack,*PSeqStack;
PSeqStack Init_SeqStack() {
} PSeqStack p; p=(PSeqStack)malloc(sizeof(SeqStack)); if(p) p->top=-1; return p;
int Empty_SeqStack(PSeqStack p) {
}
int Push_SeqStack(PSeqStack p,DataType x) {
}
int Pop_SeqStack(PSeqStack p,DataType *x) { if(p->top==999) return 0; if(p->top==-1) return 1; else return 0; else {
} p->top++; p->data[p->top]=x; return 1;
} if(Empty_SeqStack(p)) return 0; else {
} *x=p->data[p->top]; p->top--; return 1; void Destroy_SeqStack(PSeqStack *p) {
}
int mazepath(int maze[][n+2],item move[],int x0,int y0) {
PSeqStack S; DataType temp; int x,y,d,i,j; if(*p) free(*p); *p=NULL; return;
temp.x=x0; temp.y=y0; temp.d=-1; S=Init_SeqStack(); if(!S) {
} Push_SeqStack(S,temp); while(!Empty_SeqStack(S)) {
Pop_SeqStack(S,&temp); x=temp.x; y=temp.y; d=temp.d+1; while(d
数据结构课程设计心得体会篇8
数 据 结 构
课程设计报告
题 目: 一元多项式计算 专 业: 信息管理与信息系统 班 级: 2012级普本班 学 号: 201201011367 姓 名: 左帅帅 指导老师: 郝慎学 时 间:
一、课程设计题目分析
本课程设计要求利用C语言或C++编写,本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。
二、设计思路
本程序采用C语言来完成课程设计。
1、首先,利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。
2、然后把输入,加,减,乘,除运算分成五个主要的模块:实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。
3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能,尽量减少程序运行时错误的出现。
4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除,调试程序并将不足的地方加以修改。
三、设计算法分析
1、相关函数说明:
(1)定义数据结构类型为线性表的链式存储结构类型变量
typedef struct Polynomial{}
(2)其他功能函数
插入函数void Insert(Polyn p,Polyn h)
比较函数int compare(Polyn a,Polyn b)
建立一元多项式函数Polyn Create(Polyn head,int m)
求解并建立多项式a+b,Polyn Add(Polyn pa,Polyn pb)
求解并建立多项式a-b,Polyn Subtract(Polyn pa,Polyn pb) 2
求解并建立多项式a*b,Polyn Multiply(Polyn pa,Polyn pb)
求解并建立多项式a/b,void Device(Polyn pa,Polyn pb)
输出函数输出多项式,void Print(Polyn P)
销毁多项式函数释放内存,void Destroy(Polyn p)
主函数,void main()
2、主程序的流程基函数调用说明 (1)typedef struct Polynomial {
float coef;
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
在这个结构体变量中coef表示每一项前的系数,expn表示每一项的指数,polyn为结点指针类型,属于抽象数据类型通常由用户自行定义,Polynomial表示的是结构体中的数据对象名。
(2)当用户输入两个一元多项式的系数和指数后,建立链表,存储这两个多项式,主要说明如下:
Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式
p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间
p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据
Insert(p,head); 调用Insert函数插入结点
这就建立一元多项式的关键步骤
(3)由于多项式的系数和指数都是随即输入的,所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中,使用链表,根据对指数大小的比较,对各种情况进行处理,此处由于反复使用指针对各个结点进行定位,找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。 (4)加、减、乘、除、的算法实现:
在该程序中,最关键的一步是实现四则运算和输出,由于加减算法原则是一样,减法可通过系数为负的加法实现;对于乘除算法的大致流程都是:首先建立多项式a*b,a/b,然后使用链表存储所求出的乘积,商和余数。这就实现了多项式计算模块的主要功能。
(5)另一个子函数是输出函数 PrintPolyn();
输出最终的结果,算法是将最后计算合并的链表逐个结点依次输出,便得到整链表,也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同,分别进行了判断处理。
四、程序新点
通过多次写程序,发现在程序在控制台运行时总是黑色的,本次写程序就想着改变一下,于是经过查资料利用system(“Color E0”);可以函数解决,这里“E0,”E是控制台背景颜色,0是控制台输出字体颜色。
五、设计中遇到的问题及解决办法
首先是,由于此次课程设计里使用指针使用比较多,自己在指针多的时候易脑子混乱出错,对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4
代码编写。
其次是,在写除法模块时比较复杂,自己通过查资料最后成功写出除法模块功能。
最后是,前期分析不足开始急于写代码,中途出现各种问题,算是给自己以后设计时的一个经验吧。
六、测试(程序截图)
1、数据输入及主菜单
2、加法和减法模块
3、乘法和除法模块
七、总结
通过本次应用C语言设计一元多项式基本计算程序,使我更加巩固了C语言程序设计的知识,以前对指针这一点使用是比较模糊,现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计,一方面提高了自己独立思考处理问题的能力;另一方面使自己再设计开发程序方面有了一定的小经验和想法,对自己以后学习其他语言程序设计奠定了一定的基础。
八、指导老师评语及成绩
附录:(课程设计代码)
#include#include #includetypedef struct Polynomial {
float coef; 6
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
//Polyn为结点指针类型 void Insert(Polyn p,Polyn h) {
if(p->coef==0) free(p);
//系数为0的话释放结点
else
{
Polyn q1,q2;
q1=h;q2=h->next;
while(q2&&p->expnexpn)//查找插入位置
{
q1=q2; q2=q2->next; }
if(q2&&p->expn==q2->expn)//将指数相同相合并 {
q2->coef+=p->coef;
free(p);
if(!q2->coef)//系数为0的话释放结点
{ q1->next=q2->next; free(q2); }
}
else { p->next=q2; q1->next=p;
}//指数为新时将结点插入
} 7
} //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m) {
int i;
Polyn p;
p=head=(Polyn)malloc(sizeof(struct Polynomial));
head->next=NULL;
for(i=0;icoef,&p->expn);
Insert(p,head);
//调用Insert函数插入结点
}
return head; } //销毁多项式p void Destroy(Polyn p) {
Polyn q1,q2;
q1=p->next; 8
q2=q1->next;
while(q1->next)
{
free(q1);
q1=q2;//指针后移
q2=q2->next;
} } //输出多项式p int Print(Polyn P) {
Polyn q=P->next;
int flag=1;//项数计数器
if(!q) //若多项式为空,输出0
{
putchar("0");
printf(“n”);
return;
}
while(q)
{
if(q->coef>0&&flag!=1) putchar("+"); //系数大于0且不是第一项 9
if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况
{
printf(“%g”,q->coef);
if(q->expn==1) putchar("X");
else if(q->expn) printf(“X^%d”,q->expn);
}
else
{
if(q->coef==1) {
if(!q->expn) putchar("1");
else if(q->expn==1) putchar("X");
else printf(“X^%d”,q->expn); }
if(q->coef==-1) {
if(!q->expn) printf(“-1”);
else if(q->expn==1) printf(“-X”);
else printf(“-X^%d”,q->expn); }
}
q=q->next;
flag++;
}
printf(“n”); } int compare(Polyn a,Polyn b) {
if(a&&b)
{
if(!b||a->expn>b->expn) return 1;
else if(!a||a->expnexpn) return -1;
else return 0;
}
else if(!a&&b) return -1;//a多项式已空,但b多项式非空
else return 1;//b多项式已空,但a多项式非空 } //求解并建立多项式a+b,返回其头指针 Polyn Add(Polyn pa,Polyn pb) {
Polyn qa=pa->next;
Polyn qb=pb->next;
Polyn headc,hc,qc;
hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11
hc->next=NULL;
headc=hc;
while(qa||qb){
qc=(Polyn)malloc(sizeof(struct Polynomial));
switch(compare(qa,qb))
{
case 1:
qc->coef=qa->coef;
qc->expn=qa->expn;
qa=qa->next;
break;
case 0:
qc->coef=qa->coef+qb->coef;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
break;
case -1:
qc->coef=qb->coef;
qc->expn=qb->expn;
qb=qb->next;
break; 12
}
if(qc->coef!=0)
{
qc->next=hc->next;
hc->next=qc;
hc=qc;
}
else free(qc);//当相加系数为0时,释放该结点
}
return headc; } //求解并建立多项式a-b,返回其头指针 Polyn Subtract(Polyn pa,Polyn pb) {
Polyn h=pb;
Polyn p=pb->next;
Polyn pd;
while(p)//将pb的系数取反
{ p->coef*=-1; p=p->next; }
pd=Add(pa,h);
for(p=h->next;p;p=p->next)
//恢复pb的系数
p->coef*=-1; 13
return pd; } //求解并建立多项式a*b,返回其头指针 Polyn Multiply(Polyn pa,Polyn pb) {
Polyn hf,pf;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点
hf->next=NULL;
for(;qa;qa=qa->next)
{
for(qb=pb->next;qb;qb=qb->next)
{
pf=(Polyn)malloc(sizeof(struct Polynomial));
pf->coef=qa->coef*qb->coef;
pf->expn=qa->expn+qb->expn;
Insert(pf,hf);//调用Insert函数以合并指数相同的项
}
}
return hf; }
//求解并建立多项式a/b,返回其头指针 void Device(Polyn pa,Polyn pb) {
Polyn hf,pf,temp1,temp2;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商
hf->next=NULL;
pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储余数
pf->next=NULL;
temp1=(Polyn)malloc(sizeof(struct Polynomial));
temp1->next=NULL;
temp2=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next=NULL;
temp1=Add(temp1,pa);
while(qa!=NULL&&qa->expn>=qb->expn)
{
temp2->next=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next->coef=(qa->coef)/(qb->coef);
temp2->next->expn=(qa->expn)-(qb->expn);
Insert(temp2->next,hf);
pa=Subtract(pa,Multiply(pb,temp2)); 15
qa=pa->next;
temp2->next=NULL;
}
pf=Subtract(temp1,Multiply(hf,pb));
pb=temp1;
printf(“商是:”);
Print(hf);
printf(“余数是:”);
Print(pf); } void main() { int choose=1; int m,n,flag=0; system(“Color E0”); Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针,pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”); scanf(“%d”,&m); printf(“n”); pa=Create(pa,m);//建立多项式A printf(“n”); printf(“请输入B(x)的项数:”); 16
scanf(“%d”,&n); printf(“n”); pb=Create(pb,n);//建立多项式B printf(“n”); printf(“**********************************************n”); printf(“*
多项式操作菜单
printf(”**********************************************n“); printf(”tt 1.输出操作n“); printf(”tt 2.加法操作n“); printf(”tt 3.减法操作n“); printf(”tt 4.乘法操作n“); printf(”tt 5.除法操作n“); printf(”tt 6.退出操作n“); printf(”**********************************************n“); while(choose) {
printf(”执行操作:“);
scanf(”%d“,&flag);
switch(flag)
{
case 1:
printf(”多项式A(x):“);Print(pa); *n”);
printf(“多项式B(x):”);Print(pb);
break;
case 2:
pc=Add(pa,pb);
printf(“多项式A(x)+B(x):”); Print(pc);
Destroy(pc); break;
case 3:
pd=Subtract(pa,pb);
printf(“多项式A(x)-B(x):”); Print(pd);
Destroy(pd); break;
case 4:
pf=Multiply(pa,pb);
printf(“多项式A(x)*B(x):”);
Print(pf);
Destroy(pf);
break;
case 5:
Device(pa,pb); 18
break;
case 6:
exit(0);
break;
} }
Destroy(pa);
Destroy(pb); }
数据结构课程设计心得体会篇9
通过本次课程设计,对图的概念有了一个新的认识,在学习离散数学的时候,总觉得图是很抽象的东西,但是在学习了《数据结构与算法》这门课程之后,我慢慢地体会到了其中的奥妙,图能够在计算机中存在,首先要捕捉他有哪些具体化、数字化的信息,比如说权值、顶点个数等,这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库,而图的存在,又涉及到了顶点之间的联系。图分为有向图和无向图,而无向图又是有向图在权值双向相等下的一种特例,如何能在计算机中表示一个双向权值不同的图,这就是一件很巧妙的事情,经过了思考和老师同学的帮助,我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。对整个程序而言,Dijkstra算法始终都是核心内容,其实这个算法在实际思考中并不难,也许我们谁都知道找一个路径最短的方法,及从顶点一步一步找最近的路线并与其直接距离相比较,但是,在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识,为了完成设计,在前期工作中,基本都是以学习C语言为主,所以浪费了很多时间,比如说在程序中,删除顶点和增加顶点的模块中都有和建图模块相互重复的函数,但是由于技术的原因,只能做一些很累赘的函数,可见在调用知识点,我没有掌握好。不过,有了这次课程设计的经验和教训,我能够很清楚的对自己定一个合适的水平,而且在这次课程设计中我学会了运用两个新的函数sprintf和包涵在#include头文件中的输入函数。因为课程设计的题目是求最短路径,本来是想通过算法的实现把这个程序与交通情况相连,但是因为来不及查找各地的信息,所以,这个计划就没有实现,我相信在以后有更长时间的情况下,我会做出来的。
数据结构课程设计心得体会篇10
一,课程题目
(算符优先法计算算数表达式)以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教材表3.1(P53)给出的算符优先关系,实现对于算术四则混合运算(加、减、乘、除)表达式的求值。例如:7+(4-2)*3+12/2=19。注:按照四舍五入的方式将四则运算结果取整。
二,程序设计思想
在程序中分别设立一个运算符栈(OPTR 栈),用于存储‘+’,‘-’,‘*’,‘/’,‘#’(‘#’用于判断算术表达式结束),和一个操作数栈(OPND 栈),用于存放整数,输入算式后,先将数字与运算符分开入i栈,若为数字则先用转换函数将char类型的数转换为int型并进入操作数栈,若为运算符则根据教材表3.1(P53)给出的算符优先级关系,判断栈顶运算符和从键盘取得的运算符作优先级比较,若取得的运算符优先级高则进栈,直到取得运算符优先级低的,则将操作数取出作operate运算后存入栈顶,反复操作知道遇到‘#’,则结束运算,输出栈顶元素即为结果。 三,程序流程图
四,程序关键代码设计
本次程序设计共调用了12个方法分别是:
InitNumStack,ParseInt,PushNum,PopNum ,InitCalStack,PopCal ,PushCal,In,GetTopCal,GetTopNum,Preced,Operate。 其中
ParseInt方法
int ParseInt(char c[]){ int number[5],i; for(i=0;i
数据结构课程设计心得体会篇11
数 据 结 构
课程设计报告
题 目: 一元多项式计算 专 业: 信息管理与信息系统 班 级: 2012级普本班 学 号: 201201011367 姓 名: 左帅帅 指导老师: 郝慎学 时 间:
一、课程设计题目分析
本课程设计要求利用C语言或C++编写,本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。
二、设计思路
本程序采用C语言来完成课程设计。
1、首先,利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。
2、然后把输入,加,减,乘,除运算分成五个主要的模块:实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。
3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能,尽量减少程序运行时错误的出现。
4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除,调试程序并将不足的地方加以修改。
三、设计算法分析
1、相关函数说明:
(1)定义数据结构类型为线性表的链式存储结构类型变量
typedef struct Polynomial{}
(2)其他功能函数
插入函数void Insert(Polyn p,Polyn h)
比较函数int compare(Polyn a,Polyn b)
建立一元多项式函数Polyn Create(Polyn head,int m)
求解并建立多项式a+b,Polyn Add(Polyn pa,Polyn pb)
求解并建立多项式a-b,Polyn Subtract(Polyn pa,Polyn pb) 2
求解并建立多项式a*b,Polyn Multiply(Polyn pa,Polyn pb)
求解并建立多项式a/b,void Device(Polyn pa,Polyn pb)
输出函数输出多项式,void Print(Polyn P)
销毁多项式函数释放内存,void Destroy(Polyn p)
主函数,void main()
2、主程序的流程基函数调用说明 (1)typedef struct Polynomial {
float coef;
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
在这个结构体变量中coef表示每一项前的系数,expn表示每一项的指数,polyn为结点指针类型,属于抽象数据类型通常由用户自行定义,Polynomial表示的是结构体中的数据对象名。
(2)当用户输入两个一元多项式的系数和指数后,建立链表,存储这两个多项式,主要说明如下:
Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式
p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间
p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据
Insert(p,head); 调用Insert函数插入结点
这就建立一元多项式的关键步骤
(3)由于多项式的系数和指数都是随即输入的,所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中,使用链表,根据对指数大小的比较,对各种情况进行处理,此处由于反复使用指针对各个结点进行定位,找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。 (4)加、减、乘、除、的算法实现:
在该程序中,最关键的一步是实现四则运算和输出,由于加减算法原则是一样,减法可通过系数为负的加法实现;对于乘除算法的大致流程都是:首先建立多项式a*b,a/b,然后使用链表存储所求出的乘积,商和余数。这就实现了多项式计算模块的主要功能。
(5)另一个子函数是输出函数 PrintPolyn();
输出最终的结果,算法是将最后计算合并的链表逐个结点依次输出,便得到整链表,也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同,分别进行了判断处理。
四、程序新点
通过多次写程序,发现在程序在控制台运行时总是黑色的,本次写程序就想着改变一下,于是经过查资料利用system(“Color E0”);可以函数解决,这里“E0,”E是控制台背景颜色,0是控制台输出字体颜色。
五、设计中遇到的问题及解决办法
首先是,由于此次课程设计里使用指针使用比较多,自己在指针多的时候易脑子混乱出错,对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4
代码编写。
其次是,在写除法模块时比较复杂,自己通过查资料最后成功写出除法模块功能。
最后是,前期分析不足开始急于写代码,中途出现各种问题,算是给自己以后设计时的一个经验吧。
六、测试(程序截图)
1、数据输入及主菜单
2、加法和减法模块
3、乘法和除法模块
七、总结
通过本次应用C语言设计一元多项式基本计算程序,使我更加巩固了C语言程序设计的知识,以前对指针这一点使用是比较模糊,现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计,一方面提高了自己独立思考处理问题的能力;另一方面使自己再设计开发程序方面有了一定的小经验和想法,对自己以后学习其他语言程序设计奠定了一定的基础。
八、指导老师评语及成绩
附录:(课程设计代码)
#include#include #includetypedef struct Polynomial {
float coef; 6
int expn;
struct Polynomial *next; } *Polyn,Polynomial;
//Polyn为结点指针类型 void Insert(Polyn p,Polyn h) {
if(p->coef==0) free(p);
//系数为0的话释放结点
else
{
Polyn q1,q2;
q1=h;q2=h->next;
while(q2&&p->expnexpn)//查找插入位置
{
q1=q2; q2=q2->next; }
if(q2&&p->expn==q2->expn)//将指数相同相合并 {
q2->coef+=p->coef;
free(p);
if(!q2->coef)//系数为0的话释放结点
{ q1->next=q2->next; free(q2); }
}
else { p->next=q2; q1->next=p;
}//指数为新时将结点插入
} 7
} //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m) {
int i;
Polyn p;
p=head=(Polyn)malloc(sizeof(struct Polynomial));
head->next=NULL;
for(i=0;icoef,&p->expn);
Insert(p,head);
//调用Insert函数插入结点
}
return head; } //销毁多项式p void Destroy(Polyn p) {
Polyn q1,q2;
q1=p->next; 8
q2=q1->next;
while(q1->next)
{
free(q1);
q1=q2;//指针后移
q2=q2->next;
} } //输出多项式p int Print(Polyn P) {
Polyn q=P->next;
int flag=1;//项数计数器
if(!q) //若多项式为空,输出0
{
putchar("0");
printf(“n”);
return;
}
while(q)
{
if(q->coef>0&&flag!=1) putchar("+"); //系数大于0且不是第一项 9
if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况
{
printf(“%g”,q->coef);
if(q->expn==1) putchar("X");
else if(q->expn) printf(“X^%d”,q->expn);
}
else
{
if(q->coef==1) {
if(!q->expn) putchar("1");
else if(q->expn==1) putchar("X");
else printf(“X^%d”,q->expn); }
if(q->coef==-1) {
if(!q->expn) printf(“-1”);
else if(q->expn==1) printf(“-X”);
else printf(“-X^%d”,q->expn); }
}
q=q->next;
flag++;
}
printf(“n”); } int compare(Polyn a,Polyn b) {
if(a&&b)
{
if(!b||a->expn>b->expn) return 1;
else if(!a||a->expnexpn) return -1;
else return 0;
}
else if(!a&&b) return -1;//a多项式已空,但b多项式非空
else return 1;//b多项式已空,但a多项式非空 } //求解并建立多项式a+b,返回其头指针 Polyn Add(Polyn pa,Polyn pb) {
Polyn qa=pa->next;
Polyn qb=pb->next;
Polyn headc,hc,qc;
hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11
hc->next=NULL;
headc=hc;
while(qa||qb){
qc=(Polyn)malloc(sizeof(struct Polynomial));
switch(compare(qa,qb))
{
case 1:
qc->coef=qa->coef;
qc->expn=qa->expn;
qa=qa->next;
break;
case 0:
qc->coef=qa->coef+qb->coef;
qc->expn=qa->expn;
qa=qa->next;
qb=qb->next;
break;
case -1:
qc->coef=qb->coef;
qc->expn=qb->expn;
qb=qb->next;
break; 12
}
if(qc->coef!=0)
{
qc->next=hc->next;
hc->next=qc;
hc=qc;
}
else free(qc);//当相加系数为0时,释放该结点
}
return headc; } //求解并建立多项式a-b,返回其头指针 Polyn Subtract(Polyn pa,Polyn pb) {
Polyn h=pb;
Polyn p=pb->next;
Polyn pd;
while(p)//将pb的系数取反
{ p->coef*=-1; p=p->next; }
pd=Add(pa,h);
for(p=h->next;p;p=p->next)
//恢复pb的系数
p->coef*=-1; 13
return pd; } //求解并建立多项式a*b,返回其头指针 Polyn Multiply(Polyn pa,Polyn pb) {
Polyn hf,pf;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点
hf->next=NULL;
for(;qa;qa=qa->next)
{
for(qb=pb->next;qb;qb=qb->next)
{
pf=(Polyn)malloc(sizeof(struct Polynomial));
pf->coef=qa->coef*qb->coef;
pf->expn=qa->expn+qb->expn;
Insert(pf,hf);//调用Insert函数以合并指数相同的项
}
}
return hf; }
//求解并建立多项式a/b,返回其头指针 void Device(Polyn pa,Polyn pb) {
Polyn hf,pf,temp1,temp2;
Polyn qa=pa->next;
Polyn qb=pb->next;
hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商
hf->next=NULL;
pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储余数
pf->next=NULL;
temp1=(Polyn)malloc(sizeof(struct Polynomial));
temp1->next=NULL;
temp2=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next=NULL;
temp1=Add(temp1,pa);
while(qa!=NULL&&qa->expn>=qb->expn)
{
temp2->next=(Polyn)malloc(sizeof(struct Polynomial));
temp2->next->coef=(qa->coef)/(qb->coef);
temp2->next->expn=(qa->expn)-(qb->expn);
Insert(temp2->next,hf);
pa=Subtract(pa,Multiply(pb,temp2)); 15
qa=pa->next;
temp2->next=NULL;
}
pf=Subtract(temp1,Multiply(hf,pb));
pb=temp1;
printf(“商是:”);
Print(hf);
printf(“余数是:”);
Print(pf); } void main() { int choose=1; int m,n,flag=0; system(“Color E0”); Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针,pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”); scanf(“%d”,&m); printf(“n”); pa=Create(pa,m);//建立多项式A printf(“n”); printf(“请输入B(x)的项数:”); 16
scanf(“%d”,&n); printf(“n”); pb=Create(pb,n);//建立多项式B printf(“n”); printf(“**********************************************n”); printf(“*
多项式操作菜单
printf(”**********************************************n“); printf(”tt 1.输出操作n“); printf(”tt 2.加法操作n“); printf(”tt 3.减法操作n“); printf(”tt 4.乘法操作n“); printf(”tt 5.除法操作n“); printf(”tt 6.退出操作n“); printf(”**********************************************n“); while(choose) {
printf(”执行操作:“);
scanf(”%d“,&flag);
switch(flag)
{
case 1:
printf(”多项式A(x):“);Print(pa); *n”);
printf(“多项式B(x):”);Print(pb);
break;
case 2:
pc=Add(pa,pb);
printf(“多项式A(x)+B(x):”); Print(pc);
Destroy(pc); break;
case 3:
pd=Subtract(pa,pb);
printf(“多项式A(x)-B(x):”); Print(pd);
Destroy(pd); break;
case 4:
pf=Multiply(pa,pb);
printf(“多项式A(x)*B(x):”);
Print(pf);
Destroy(pf);
break;
case 5:
Device(pa,pb); 18
break;
case 6:
exit(0);
break;
} }
Destroy(pa);
Destroy(pb); }
数据结构课程设计心得体会篇12
通过两周的课程设计,完成了预定的目标,其中有很多的随想。老师的题目发下来的很早,大概提前了3周,当时就着手搜索有关线索二叉树的思想,思路,借了一本《数据结构-c语言描述》,在大体上就有了一个轮廓,先是输入二叉树,在对二叉树进行线索化,依次往下,但在具体实现时,遇到了很多问题:首先是思想的确定,其非常重要,以前有了这个想法,现在愈加清晰起来,因此,花了大量的时间在插入删除的具体操作设计上,大概三个晚上的时间,对其中什么不清晰明确之处均加以推敲,效果是显著的,在上机上相应的节约了时间。
通过具体的实验编码,思路是对的,但是在小问题上摔了一次又一次,大部分时间都是花在这方面,这个节点没传过来啊之类的,以后应该搞一个小册子,记录一些错误的集合,以避免再犯,思想与C语言联系起来,才是我们所需要的,即常说的理论与实践的关系。
数据结构是基础的一门课,对于有过编程经验的人,结合自己的编程体会去悟它的思想;而且我觉得随着编程经历的丰富对它的体会越深入,最初接触是对一些思想可能只是生硬的记忆,随着学习的深入逐渐领悟了很多。看了这次课程设计的题目,虽然具体要求没有看清,但是总结一下,可以看出,其需要我们能把一个具体案例或一件事情反映为程序来表达,数据结构就是桥梁,通过自己的设计,使应用能力得以融汇,对与问题,具有了初步的分析,继而解决之的能力,感觉对以后的学习会有很大的`帮助,学习无非是用于实践。
认识到自己的不足,希望能有进一步的发展。
数据结构课程设计心得体会篇13
数据结构课程设计
1、 赫夫曼编码器
设计一个利用赫夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 要求:
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 初始化:键盘输入字符集大小26、26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;
3) 编码:利用建好的哈夫曼树生成哈夫曼编码;
4) 输出编码(首先实现屏幕输出,然后实现文件输出); 5) 界面优化设计。
代码如下:
#include#include#include#include #define N 200
typedef struct HTNode
//结构体 { int Weight;
char ch; int Parent,Lchild,Rchild; }HTNode; typedef char * * HCode;
void Save(int n,HTNode *HT)
//把权值保存到文件 {
FILE * fp;
int i;
if((fp=fopen(“data.txt”,“wb”))==NULL)
{
printf(“cannot open filen”);
return;
}
for(i=0;inext;
pNodeScore=p1;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0; } else
{
pNodeScore=p1->next;
while(pNodeScore!=NULL)
{
if(strcmp(pNodeScore->data.Number,DeleteNumber)==0)
{
p1->next=pNodeScore->next;
printf(“学号为%s的学生信息已经删除!n”,DeleteNumber);
return 0;
}
else
{ //否则,结点向下一个,p1仍为pNodeScore的前驱
p1=pNodeScore;
pNodeScore=pNodeScore->next;
}
} } printf(“没有此学号的学生!”); } int Change() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char EditNumber[20]; printf(“请输入你要修改的学生学号:”); scanf(“%s”,EditNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,EditNumber)==0)
{ //用strcmp比较两字符串是否相等,相等则返回0
printf(“原来的学生成绩信息如下:n”); //输出原来的成绩信息
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
printf(“语文新成绩:”);
scanf(“%s”,pNodeScore->data.Chinese);
printf(“英语新成绩:”);
scanf(“%s”,pNodeScore->;
printf(“高数新成绩:”);
scanf(“%s”,pNodeScore->data.Math);
printf(“成绩已经修改!”);
return 0;
}
pNodeScore=pNodeScore->next; //如果不相等,pNodeScore则指向下一个结点
} printf(“没有此学号的学生!n”); //如果找到最后都没有,则输出没有此学号的学生
} int Find() {
p_node_score pNodeScore;
pNodeScore=headScore; if(pNodeScore==NULL) {
printf(“成绩表中没有数据!请先添加数据!n”);
return 0; } char FindNumber[20]; printf(“请输入你要查找的学生学号:”); scanf(“%s”,FindNumber); while(pNodeScore!=NULL) {
if(strcmp(pNodeScore->data.Number,FindNumber)==0)
{
printf(“你要查找的学生成绩信息如下:n”);
printf(“
学号
|
姓名
| 语文成绩
| 英语成绩| 高数成绩n”);
PrintScore(pNodeScore->data);
return 0;
}
pNodeScore=pNodeScore->next; } printf(“没有此学号的学生!n”); } int main()
//主函数 { int choice=0; headScore=NULL; int c; do {
system(“color 2f”);
//运行环境背景颜色。
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt 学生成绩管理系统 ttt”);
printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”);
printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”);
printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”);
printf(“nnttt请选择:”);
scanf(“%d”,&c);
switch(c)
{
case 1:system(“cls”);Input();break;
case 2:system(“cls”);View();break;
case 3:system(“cls”);Add();break;
case 4:system(“cls”);Change();break;
case 5:system(“cls”);Delete();break;
case 6:system(“cls”);Find();break;
case 7:system(“cls”);exit(0);
}
}while(1); return 0; }
运行界面如下:
推荐访问:数据结构 心得体会 课程设计 数据结构课程设计心得体会300字 数据结构课程设计心得体会200字 数据结构课程设计心得体会800字 数据结构课程设计心得体会通用 数据结构课程设计心得体会500字 数据结构课程设计心得体会1000字 数据结构课程设计心得体会怎么写 数据结构课程设计心得体会和总结 数据结构课程设计心得体会500 数据结构课程设计心得体会1500字
相关推荐:
- [工作计划] 大学生学习形势与政策心得体会论文1500字五篇(范例推荐)
- [工作计划] 有关大一军训心得体会1000字五篇【完整版】
- [工作计划] 交通安全主题教育心得体会7篇
- [工作计划] 2023年度建国70周年心得体会范本500字4篇
- [工作计划] 2023年度新中国建国70周年心得体会4篇【精选推荐】
- [工作计划] 2023年新中国建国70周年心得体会800字4篇(范文推荐)
- [工作计划] 2023年度全国爱眼日主题活动心得体会9篇【通用文档】
- [工作计划] 2023年安全生产月活动心得体会范本五篇(2023年)
- [工作计划] 全国安全生产月活动心得体会五篇(范文推荐)
- [工作计划] 全国爱眼日活动心得体会【10篇】
- [工作计划] 2023年《C语言程序设计》课程设计报告3篇
- [工作计划] 数据库课程设计报告精彩3篇【完整版】
- [工作计划] 优推课程设计500字怎么写5篇4篇