程序设计心得体会

程序设计心得体会(多篇) 第一篇：程序设计的心得体会 数据结构程序设计心得和体会 学号：1004011025 姓名：常新亚 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机中存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据结构上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定的算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 从上面我们了解到了数据结构的重要性，它是一个程序的关键因素。拿到“阴风习习的大楼”这个题目时，一开始不知道从哪入手，以为可以把每个位置看成一个图的一个节点，从而可以用邻接表这种结构，通过遍历邻接表每次选择权值小的路径走就可以得到最短的路径了。我错了，完全的错了。通过认真的分析后，我认识到，这能简单的看成一个图，因为每个位置都只能到达它邻接的位置而不是和其他各位置都有联系。而且假如每个位置转化为图的一个节点，这样要表示每个节点的关系就需要 n*n 节点和 n 大小的数组来存储各个点的关系。还有这个大楼结构想转化为一个图也是不容易的。根据书上有些类似的“老鼠迷宫问题”，让我想打，不如就用 n*n 大小的数组直接存储大楼结构。通过类似走迷宫的方法来遍历，当遍历完所有路径后就能得到一个最小的路径。那接下来怎样遍历呢？我采纳了深度优先遍历的方法，这样可以用递归的方法，简化代码。虽然理解上有一定困难，而且递归条件的控制要注意。 通过这次数据结构程序设计，不仅让我对 c 语言的一些知识得到了回顾，加深了对 c 语言的掌握。同时也让我对数据结构知识得到了一定的掌握。知道了怎么去分析一个题目，怎样选择比较好的数据结构。让我从怎么样实...