从某件事情上得到收获以后，将其记录在心得体会里，让自己铭记于心，这么做能够提升我们的书面表达能力。那么要如何写呢？这次记得网为您整理了5篇《数据结构课程设计心得体会》，在大家参考的同时，也可以分享一下

从某件事情上得到收获以后，将其记录在心得体会里，让自己铭记于心，这么做能够提升我们的书面表达能力。那么要如何写呢？这次记得网为您整理了5篇《数据结构课程设计心得体会》，在大家参考的同时，也可以分享一下记得网给您的好友哦。

《数据结构》课程设计文档格式（定稿 篇一

课程设计报告的内容

设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写，打印并装订，排版及***，表要清楚，工整。 装订顺序如下:封面、目录、正文。正文包括以下7个内容:

1、需求分析

陈述说明程序设计的任务，强调的是程序要做什么 ，需要什么结果、所能达到的功能。

2、概要设计

说明本程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次（调用）关系。3.详细设计

实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法（伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）；可采用流程***、N S ***进行描述，画出函数和过程的调用关系***。

4、调试分析

内容包括:

a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析； b.算法的时空分析（包括基本操作和其他算法的时间复杂度和空间复杂度的分析）和 改进设想；

c.经验和体会等。5.测试结果

列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。

6、参考文献

列出参考的相关资料和书籍。

封面格式如下：

数据结构课程设计报告

班级：_____ _____ _____ _________

姓名：____________________

指导教师：___________________

成绩：__________________________

信息工程学院

年月日

目录

1、需求分析 ………………………………………………

22．概要设计………………………………………………2

3、详细设计 ………………………………………………2

4、调试分析 ………………………………………………2

5、测试结果… ……………………………………………2 参考文献 ……………女按摩……………………………………6

附录……………………………………………………

一、需求分析

二、概要设计

三、详细设计

四、调试分析

五、测试结果

六、参考文献

七、附录

附录为程序代码！4

数据结构课程设计心得体会 篇二

本次课程设计，使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。

在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对VC有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的；另一方月饼做法面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在“数据结构”的学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。

通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。

总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。

2012数据结构课程设计 篇三

数 据 结 构

课程设计报告

题 目： 一元多项式计算 专 业： 信息管理与信息系统 班 级： 2012级普本班 学 号： 201201011367 姓 名： 左帅帅 指导老师： 郝慎学 时 间：

一、课程设计题目分析

本课程设计要求利用C语言或C++编写，本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。

二、设计思路

本程序采用C语言来完成课程设计。

1、首先，利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。

2、然后把输入，加，减，乘，除运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。

3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能，尽量减少程序运行时错误的出现。

4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除，调试程序并将不足的地方加以修改。

三、设计算法分析

1、相关函数说明：

（1）定义数据结构类型为线性表的链式存储结构类型变量

typedef struct Polynomial{}

（2）其他功能函数

插入函数void In溢组词语rt(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)）；建立新结点以接收数据

Inrt(p,head)； 调用Inrt函数插入结点

这就建立一元多项式的关键步骤

（3）由于多项式的系数和指数都是随即输入的，所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中，使用链表，根据对指数大小的比较，对各种情况进行处理，此处由于反复使用指针对各个结点进行定位，找到合适的位置再利用void Inrt(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 Inrt(Polyn p,Polyn h) {

if(p->coef==0) free(p)；

//系数为0的话释放结点

el

{

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)； }

}

el { 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;i

{

p=（Polyn)malloc(sizeof(struct Polynomial)）；//建立新结点以接收数据

printf（“请输入第%d项的系数与指数:”，i+1）；

scanf(&ldq浙江湖州怎么样uo;%f %d”，&p->coef,&p->expn)；

Inrt(p,head)；

//调用Inrt函数插入结点

}

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'）；

el if(q->expn) printf(“X^%d”，q->expn)；

}

el

{

if(q->coef==1) {

if(！q->expn) putchar（'1'）；

el if(q->expn==1) putchar（'X'）；

el printf(“X^%d&rdqu须弥山石窟o;，q->expn)； }

if(q->coef==-1) {

if(！q->expn) printf（“-1”）；

el if(q->expn==1) printf（“-X南京条约的主要内容”）；

el 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;

el if(！a||a->expnexpn) return -1;

el return 0;

}

el if（！a&&b） return -1;//a多项式已空，但b多项式非空

el 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(s上海站到浦东机场izeof(struct Polynomial)）；

switch（compare(qa,qb)）

{

ca 1:

qc->coef=qa->coef;

qc->expn=qa->expn;

qa=qa->next;

break;

ca 0:

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

qc->expn=qa->expn;

qa=qa->next;

qb=qb->next;

break;

ca -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;

}

el 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;

Inrt(pf,hf)；//调用Inrt函数以合并指数相同的项

}

}

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)；

Inrt(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 choo=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(choo) {

printf（”执行操作:“）；

scanf（”%d“，&flag）；

switch(flag)

{

ca 1:

printf（”多项式A（x）:“）；Print（pa)； *n”）；

printf（“多项式B（x）:”）；Print(pb)；

break;

ca 2:

pc=Add(pa,pb)；

printf（“多项式A（x）+B(x):”）； Print(pc)；

Destroy(pc)； break;

ca 3:

pd=Subtract(pa,pb)；

printf（“多项式A（x）-B(x):”）； Print(pd)；

Destroy(pd)； break;

ca 4:

pf=Multiply(pa,pb)；

printf（“多项式A（x）*B(x):”）；

Print(pf)；

Destroy(pf)；

break;

ca 5:

Device(pa,pb)； 18

break;

ca 6:

exit(0)；

break;

} }

Destroy(pa)；

Destroy(pb)； }

数据结构课程设计心得体会 篇四

通过本次课程设计，对***的概念有了一个新的认识，在学习离散数学的时候，总觉得***是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，***能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而***的存在，又涉及到了顶点之间的联系。***分为有向***和无向***，而无向***又是有向***在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的***，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向***信息的存储。对整个程序而言，Dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习C语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建***模块相互重复的函数，但是由于技术的原因，只能做一些很累赘的函数，可见在调用知识点，我没有掌握好。不过，有了这次课程设计的经验和教训，我能够很清楚的对自己定一个合适的水平，而且在这次课程设计中我学会了运用两个新的函数sprintf和包涵在#include头文件中的输入函数。因为课程设计的题目是求最短路径，本来是想通过算法的实现把这个程序与交通情况相连，但是因为来不及查找各地的信息，所以，这个计划就没有实现，我相信在以后有更长时间的情况下，我会做出来的。

数据结构课程设计 篇五

《数据结构》

课程设计报告

学 号 姓 名 班 级 指导教师

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; ty纣王叫什么名字pedef 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; el return 0; el {

} p->top++； p->data[p->top]=x; return 1;

} if（Empty_SeqStack(p)） return 0; el {

} *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<4) {

i=x+move[d]。x; j=y+move[d]。y; if（0==maze[i][j]） { temp.x=x; printf（“栈初始化失败！！！”）； return 0;

}

}

} temp.y=y; temp.d=d; Push_SeqStack(S,temp)； x=i; y=j; maze[x][y]=-1; if(x==m&&y==n) {

} el d=0; while（！Empty_SeqStack（S）） {

} Destroy_SeqStack（&S）； return 1; Pop_SeqStack(S,&temp)； printf（“(%d,%d）<-”，temp.x,temp.y)； el d++；

} Destroy_SeqStack（&S）； return 0; int main() {

}

五、运行及调试分析 mazepath(maze,move,1,1)； return 0;

六、课程设计总结等

在做实验前，一定要将课本上的知识吃透，因为这是做实验的基础，否则，在做设计程序实验时，这将使你做的难度加大，浪费宝贵的时间。使你事倍功半。做实验时，一定要亲力亲为，务必要将每个步骤，每个细节弄清楚，弄明白，实验后，还要复习，思考，这样，你的印象才深刻，记得才牢固，否则，过后不久你就会忘得一干二净，这还不如不做。通过这次程序设计的实验，使我们学到了不少实用的知识，更重要的是，做实验的过程，思考问题的方法，这与做其他的实验是通用的，真正使我们们受益匪浅。

大数相乘

一、问题描述

本问题中，要求输入两个相对较大的正整数，能够通过程序计算出其结果

二、设计思路

1、输入阶段采用一维数组a[]，b[] 在输入阶段当大数输入时，大数a,b从高位到低位分别依次存入数组a[ ]，b[ ]。

2、调用函数计算阶段采用一维数组c[ ] 在计算过程中，由个位到高位依次计算各位的结果，并依次存入数组c[ ]中。

三、数据结构定义

int x[N]，y[N]，z[N*N]；

四、程序清单 #include#include#define N 80 void mul(int *x,int *y,int *z) { int i,j; for(i=0;i<2*N;i++) z[i]=0; for(i=0;i

五、运行及调试分析

六、课程设计总结。

回顾起此次课程设计，至今我仍感慨颇多，的确，从从拿到题目到完成整个编程，从理论到实践，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正提高自己的实际动手能力和***思考的能力。

上面内容就是记得网为您整理出来的5篇《数据结构课程设计心得体会》，您可以复制其中的精彩段落、语句，也可以***DOC格式的文档以便编辑使用。