数据结构心得

        这学期刚开始的时候，我对数据结构的学习是信心满满的，在第一章，第二章，第三章的时候都能够跟着老师的节奏，一步步学习。但是，选择来了，社团与学习之间的选择，不得不承认，大学的社团真是一个锻炼能力，结交朋友的好地方。大二了，既然已经留在了社团，就担负着一种责任。到后面，我对数据结构的学习就有点学有余而力不足了，我开始有点跟不上老师的进度，学习惰性等问题开始困扰着我，经过调整，我已经开始在慢慢地追赶老师的步伐，尽管上课听得不是很懂，但是自己在课下还是会去琢磨，也因为这样，在博客这方面就有了疏忽，但是自己在实验课都是有完成相应实验的，只是因为自己的懒没有整理罢了。望老师理解！

        经过了一学期的学习，我发现无论我们学习什么课程，概念永远是基础，所有的知识都是建立在基础概念之上的。我们要将概念熟记于心，然后构建知识框架。数据结构包括线性结构、树形结构、图状结构或网状结构。线性结构包括线性表、栈、队列、串、数组、广义表等，栈和队列是操作受限的线性表，串的数据对象约束为字符集，数组和广义表是对线性表的扩展：表中的数据元素本身也是一个数据结构。除了线性表以外，栈是重点，因为栈和递归紧密相连，递归是程序设计中很重要的一种工具。树状结构中的重点自然是二叉树和哈弗曼树了。对于二叉树的很多操作都是基于对二叉树的遍历，掌握了如何遍历，很多问题也就迎刃而解了，比如对二叉树结点的查找访问、统计二叉树中叶子结点的数目、求二叉树的深度等。哈弗曼编码也有着很广泛的应用。对于图状结构，主要学习图的存储结构及图的遍历。对算法的学习是学习数据结构的关键。要注重对算法的掌握。对于一个算法，如果我们不是很理解的话，可以手动将算法走一遍，慢慢理解该算法的思想。学习这门课程的最终目的，还是要学会如何设计算法，这需要我们长期的练习和思考。