优秀的心得体会是通过实际经验和反思不断完善的，优秀的心得体会可以让我们更加真实地认识自己，找到自己的定位和价值，下面是会写范文网小编为您分享的数据结构栈的心得体会5篇，感谢您的参阅。
数据结构栈的心得体会篇1
通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。对整个程序而言，dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习c语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的原因，只能做一些很累赘的函数，可见在调用知识点，我没有掌握好。不过，有了这次课程设计的经验和教训，我能够很清楚的对自己定一个合适的水平，而且在这次课程设计中我学会了运用两个新的函数sprintf和包涵在#include头文件中的输入函数。因为课程设计的题目是求最短路径，本来是想通过算法的实现把这个程序与交通情况相连，但是因为来不及查找各地的信息，所以，这个计划就没有实现，我相信在以后有更长时间的情况下，我会做出来的。
数 据 结 构
课程设计报告
题 目： 一元多项式计算 专 业： 信息管理与信息系统 班 级： 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;i
{
p=（polyn)malloc(sizeof(struct polynomial)）；//建立新结点以接收数据
printf（“请输入第%d项的系数与指数:”，i+1）；
scanf(“%f %d”，&p->coef,&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)； }
数据结构栈的心得体会篇2
通过两周的课程设计，完成了预定的目标，其中有很多的随想。老师的题目发下来的很早，大概提前了3周，当时就着手搜索有关线索二叉树的思想，思路，借了一本《数据结构-c语言描述》，在大体上就有了一个轮廓，先是输入二叉树，在对二叉树进行线索化，依次往下，但在具体实现时，遇到了很多问题：首先是思想的确定，其非常重要，以前有了这个想法，现在愈加清晰起来，因此，花了大量的时间在插入删除的具体操作设计上，大概三个晚上的时间，对其中什么不清晰明确之处均加以推敲，效果是显著的，在上机上相应的节约了时间。
通过具体的实验编码，思路是对的，但是在小问题上摔了一次又一次，大部分时间都是花在这方面，这个节点没传过来啊之类的，以后应该搞一个小册子，记录一些错误的集合，以避免再犯，思想与c语言联系起来，才是我们所需要的，即常说的理论与实践的关系。
数据结构是基础的一门课，对于有过编程经验的人，结合自己的编程体会去悟它的思想；而且我觉得随着编程经历的丰富对它的体会越深入，最初接触是对一些思想可能只是生硬的记忆，随着学习的深入逐渐领悟了很多。看了这次课程设计的题目，虽然具体要求没有看清，但是总结一下，可以看出，其需要我们能把一个具体案例或一件事情反映为程序来表达，数据结构就是桥梁，通过自己的设计，使应用能力得以融汇，对与问题，具有了初步的分析，继而解决之的能力，感觉对以后的学习会有很大的帮助，学习无非是用于实践。
认识到自己的不足，希望能有进一步的发展。
数据结构栈的心得体会篇3
本次课程设计所用到的知识完全是上学期的知识，通过这次课程设计，我认识到了我对数据结构这门课的掌握程度。
首先我这个课程设计是关于二叉树的，由于是刚接触二叉树，所以我掌握的长度并不深。在编程之前我把有关于二叉树的知识有温习了一遍，还好并没有忘掉。二叉树这章节难度中上等，而且内容广泛，所以我只掌握了百分之六七十。
然后，在编程中我认识到了自己动手能力的不足，虽然相比较大二而言进步很大，但是我还是不满意，有的在编程中必须看书才能写出来，有的靠百度，很少是自己写的。还好，我自己组装程序的能力还行，要不这东拼西凑的程序根本组装不了。在编程中我还认识到了，编程不能停下，如果编程的时间少了，知识忘的会很快，而且动手也会很慢。同时，同学之间的合作也很重要，每个人掌握的知识都不一样，而且掌握程度也不一样，你不会的别的同学会，所以在大家的共同努力下，编程会变得很容易。在这次编程中，我了解到了自己某些方面的不足，比如说链表的知识，虽然我能做一些有关于链表的编程，但是很慢，没有别人编程的快，另外，二叉树和图的知识最不好掌握，这方面的知识广泛而复杂。以前，没动手编程的时候觉得这些知识很容易，现在编程了才发现自己错了，大错特错了，我们这个专业最重视的就是动手编程能力，如果我们纸上写作能力很强而动手编程能力很差，那我们就白上这个专业了。计算机这个专业就是锻炼动手编程能力的，一个人的理论知识再好，没有动手编程能力，那他只是一个计算机专业的“入门者”。在编程中我们能找到满足，如果我们自己编程了一个程序，我们会感到自豪，而且充实，因为如果我们专研一个难得程序，我们会达到忘我的境界，自己完全沉浸在编程的那种乐趣之中，完全会废寝忘食。编程虽然会乏味很无聊，但是只要我们沉浸其中，你就会发现里面的乐趣，遇到难得，你会勇往直前，不写出来永不罢休；遇到容易的，你会找到乐趣。编程是很乏味，但是那是因为你没找到编程重的乐趣，你只看到了他的不好，而没有看到他的好。其实，只要你找到编程中得乐趣，你就会完全喜欢上他，不编程还好，一编程你就会变成一个两耳不闻窗外事的“植物人”。可以说只要你涉及到了计算机，你就的会编程，而且还要喜欢上他，永远和他打交道，我相信在某一天，我们一定会把他当作我们不可或缺的好朋友。
最后我要谈的是长时间编程的好处，俗话说“熟能生巧”，确实是这样。如果我们长时间不编程，在一接触他，我们会感到很陌生。有规律的编程会提高我们的动手能力，我们的思维，也会让我们变得很细心。在一个几千行的程序中，我们都能找到错误，那我们还会怕其他的错误吗？可以说编程是我们在我们这一行业的一把利剑，如果我们能很好的利用它，我们就会成为这个行业的真正成功者。也许你会说就算变成好了也不一定成功，是的，但是你不会编程就一定不会成功。如果，我们想成为这个专业的成功者，我们就得爱上编程，不管他是怎么得乏味，怎么得无聊，我们都不能丢掉他。
总之，动手编程就是锻炼我们的动手能力，当然这个动手能力并不是科研上的动手能力，而是我们的动手编程能力，记住，只要你真正的喜欢上他，你就会发现其中的乐趣，我相信，只要你坚持下去，你一定会喜欢上他，把编程当作自己日常生活中一件必须做的事情。
数据结构栈的心得体会篇4
完成了这次的二元多项式加减运算问题的课程设计后，我的心得体会很多,细细梳理一下，有以下几点：
1、程序的编写中的语法错误及修改
因为我在解决二元多项式问题中，使用了链表的方式建立的二元多项式，所以程序的空间是动态的生成的，而且链表可以灵活地添加或删除结点，所以使得程序得到简化。但是出现的语法问题主要在于子函数和变量的定义，降序排序，关键字和函数名称的书写，以及一些库函数的规范使用，这些问题均可以根据编译器的警告提示，对应的将其解决。
2、程序的设计中的逻辑问题及其调整
我在设计程序的过程中遇到许多问题，首先在选择数据结构的时候选择了链表，但是链表的排序比较困难，特别是在多关键字的情况下，在一种关键字确定了顺序以后，在第一关键字相同的时候，按某种顺序对第二关键字进行排序。在此程序中共涉及到3个量数，即：系数，x的指数和y的指数，而关键字排是按x的指数和y的指数来看，由于要求是降幂排序且含有2个关键字，所以我先选择x的指数作为第一关键字，先按x的降序来排序，当x的指数相同时，再以y为关键字，按照y的指数大小来进行降序排列。
另外，我在加法函数的编写过程中也遇到了大量的问题，由于要同时比较多个关键字，而且设计中涉及了数组和链表的综合运用，导致反复修改了很长的时间才完成了一个加法的设计。但是，现在仍然有一个问题存在：若以0为系数的项是首项则显示含有此项，但是运算后则自动消除此项，这样是正确的。但是当其不是首项的时候，加法函数在显示的时候有0为系数的项时，0前边不显示符号，当然，这样也可以理解成当系数为0时，忽略这一项。这也是本程序中一个不完美的地方。
我在设计减法函数的时候由于考虑不够充分就直接编写程序，走了很多弯路，不得不停下来仔细研究算法，后来发现由于前边的加法函数完全适用于减法，只不过是将二元多项式b的所有项取负再用加法函数即可，可见算法的重要性不低于程序本身。
3、程序的调试中的经验及体会
我在调试过程中，发生了许多小细节上的问题，它们提醒了自己在以后编程的时候要注意细节，即使是一个括号的遗漏或者一个字符的误写都会造成大量的错误，浪费许多时间去寻找并修改，总结的教训就是写程序的时候，一定要仔细、认真、专注。
我还有一个很深的体会就是格式和注释，由于平时不注意格式和注释这方面的要求，导致有的时候在检查和调试的时候很不方便。有的时候甚至刚刚完成一部分的编辑，结果一不注意，就忘记了这一部分程序的功能。修改的时候也有不小心误删的情况出现。如果注意格式风格，并且养成随手加注释的习惯，就能减少这些不必要的反复和波折。还有一点，就是在修改的时候，要注意修改前后的不同点在哪里，改后调试结果要在原有的基础上更加精确。
数据结构栈的心得体会篇5
做了一个星期的程序设计终于做完了，在这次程序设计课中，真是让我获益匪浅，我突然发现写程序还挺有意思的。
由于上学期的c语言跟这学期的数据结构都算不上真正的懂，对于书上的稍微难点的知识就是是而非的，所以我只是对老师的程序理解，我也试着去改变了一些变量，自己也尽量多的去理解老师做程序的思路。当我第一天坐在那里的时候，我就不知道该做些什么，后来我只有下来自己看了一遍书来熟悉下以前学过的知识。
通过这次的程序设计，发现一个程序设计就是算法与数据结构的结合体，自己也开始对程序产生了前所未有的兴趣，以前偷工减料的学习也不可能一下子写出一个程序出来，于是我就认真看老师写的程序，发现我们看懂了一个程序其实不难，难的是对于一个程序的思想的理解，我们要掌握一个算法，不仅仅限于读懂，主要的是要理解老师的思路，学习老师的解决问题的方法。
这次试验中，我发现书本上的知识是一个基础，但是我基础都没掌握，更别说写出一个整整的程序了。自己在写程序的时候，也发现自己的知识太少了，特别是基础知识很多都是模模糊糊的一个概念，没有落实到真正的程序，所以自己写的时候也感到万分痛苦，基本上涉及一个知识我就会去看看书，对于书本上的知识没掌握好。在饭后闲暇时间我也总结了一下，自己以前上课也认真的听了，但是还是写不出来，这主要归结于自己的练习太少了，而且也总是半懂就不管了。在改写老师的程序中也出现了很多的问题，不断的修改就是不断的学习过程，当我们全身心的投入其中时，实际上是一件很有乐趣的事情。对于以后的学习有了几点总结：第一、熟记各种数据结构类型，定义、特点、基本运算（分开点一点也没多少东西，难度不大，但是基本）；第二、各种常用的排序算法，如冒泡排序、堆排序……，这些是必考的内容，分数不会少于20%；第三，多做习题，看题型，针对题型来有选择复习；数据结构看上去很复杂，但你静下心来把书扫上几遍，分解各个知识点，这一下来，学数据结构的思路就会很清晰了。
数据结构栈的心得体会5篇相关文章：
