数据结构程序设计心得体会

时间:2023-07-01 20:30:30 作者:会员上传

  数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

  一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机中存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据结构上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。

  在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定的算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

  从上面我们了解到了数据结构的重要性,它是一个程序的关键因素。拿到“阴风习习的大楼”这个题目时,一开始不知道从哪入手,以为可以把每个位置看成一个图的一个节点,从而可以用邻接表这种结构,通过遍历邻接表,每次选择权值小的路径走就可以得到最短的路径了。我错了,完全的错了。通过认真的分析后,我认识到,这能简单的看成一个图,因为每个位置都只能到达它邻接的位置而不是和其他各位置都有联系。而且如果每个位置转化为图的一个节点,这样要表示每个节点的关系就需要n*n节点和n^4大小的数组来存储各个点的关系。还有这个大楼结构想转化为一个图也是不容易的。根据书上有些类似的“老鼠迷宫问题”,让我想打,不如就用n*n大小的数组直接存储大楼结构。通过类似走迷宫的方法来遍历,当遍历完所有路径后就能得到一个最小的路径。那接下来怎样遍历呢?我采用了深度优先遍历的方法,这样可以用递归的方法,简化代码。虽然理解上有一定困难,而且递归条件的控制要注意。

  通过这次数据结构程序设计,不仅让我对c语言的一些知识得到了回顾,加深了对c语言的掌握。同时也让我对数据结构知识得到了一定的掌握。知道了怎么去分析一个题目,怎样选择比较好的数据结构。让我从怎么样实现一个程序功能,转变到怎么用更少的空间,更短的时间完成程序设计。空间和时间上对程序的优化是评价一个程序好坏的关键标准。

  通过这次数据结构的程序设计也让我懂得了怎么样去设计一个程序。从问题分析中找出程序所要解决的关键问题和数据结构的选择;在概要设计中完成程序的大体轮廓;在详细设计中解决关键问题的算法和设计;在调试分析中完成程序最终的修补。这样一个比较好的程序就设计出来了。

相关推荐

    2016年9月筑梦中国中华民族复兴之路心得体会

    面对奋斗征程中的坎坷与挫折,我们的中国梦没有破灭;面对人世遭逢的巨大自然灾难,我们的中国梦没有破灭。一代代的中国人,怀揣着梦想,追逐着梦想,挺直了脊梁,憋足...

    企业新员工入职培训心得体会

    我就很荣幸地成为xx工程公司中的一员,怀着自己美好的希望和从零开始的心态,开始了自己人生的新征程。  为了让我们更快地了解公司、适应工作,公司特地对我们进行...

    大学生暑期三下乡支教心得体会

    年暑假,我跟随学院参加了三下乡支教活动。虽然只是短暂的几天,但让我学到了很多,又发现自己还缺少很多,我最大的感触就是要全面提升自身综合素质。  在支教生活中...

    社区志愿者心得体会

    我很荣幸能成为以传递爱心、志愿服务、乐于奉献、不求回报为宗旨的这样一个团队的成员之一。作为大学生,我们不能养尊处优,而应该履行义务,肩负起时代赋予的责任。即...

    组织部整治为官不为心得体会

    今年以来,中组部发文要求认真学习贯彻xx总书记重要指示精神扎实推进“三严三实”专题教育,并把为官不严、为官不实、为官不为等问题,纳入...

    2016大学生顶岗实习心得体会

    时间像流水般无声的流过,一眨眼,三个月的光阴就过去了。这三个月里,发生的许许多多的事,是我人生的第一次。在这三个月里,我与同学们一样过得既累也很充实。  在...

    大学生暑假工作心得体会

    随着商业社会的进步,大学生在校内外兼职工作已经不是什么新鲜事了。校园市场的开放,使到许多企业的推广都能直接的进驻到校园之内,直接让学生们正面的接触到各种类别...

    学四风建设心得体会

    范文一:  xx县xx中学为了创建绿色校园,书香校园,和谐校园,生态校园,给莘莘学子一个驰骋的空间,狠抓学校“四风”建设,使学校面貌...