数据结构读后感.docxVIP

?数据结构读后感 从这个学期开始一直到现在，我发现我对以前的代码有了一些不一样的体会。比如在数据结构方面，上学期我学习了栈，队，树等等。但是我对他们的认识仅仅局限于它们的一些基本用途比如增删查改，没有深入了解，并且经过一个寒假，我突然发现我居然快忘光了，于是在短暂且仓促的复习后，我对递归有了一些不一样的认识。 ?开学到现在关于《数据结构 C语言版》已经学习了一个月，大概了解了一下基本的数据结构。下面总结一下自己一个月学习这门课程的小小体会。 ?数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。学习数据结构主要的目的就是用来分析一些数据的内在联系，然后合理的组织数据、高效地处理数据，最后设计出高效的算法。通过精心选择的数据结构可以带来更高的运行速度或者更好的存储效率。无论是编译程序还是操作系统都涉及数据元素在存储器中的分配问题，在研究信息检索时必须考虑如何组织数据与查找和存储数据元素更为方便。所以数据结构是一门综合性的基础学科。 ?数据结构包括逻辑结构和存储结构两个方面的内容。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。逻辑结构是从具体问题中抽象出来的数学模型，从逻辑关系上描述数据，它与数据的存储无关。根据数据元素之间关系的不同特性，数据的逻辑结构通常有4类基本逻辑结构：集合结构、线性结构、树结构和图结构。 ?线性结构是数据元素之间存在一对一的关系。其中集合结构、树结构和图结构或网状结构都属于非线性结构，数据元素之间存在多对多的关系。 ?存储结构是数据对象在计算机中的存储表示，又称物理结构。有两类存储结构：顺序存储结构和链式存储结构。 ?这一个月目前我学习了线性结构中的线性表，栈和队列学习了一部分。线性表采用了顺序存储结构的方式就称为顺序表，采用了链式存储结构的方式就称为链式表。对于顺序表，元素存储的相邻位置反映出其逻辑上的线性关系，可借助数组来表示给定数组的下标，便可以存取相应的元素可称为随机存取结构。而对于链表，其是依靠指针来反映其线性逻辑关系的链表节点的存取都要从头指针开始，顺链而行，所以称为顺序存取结构。不同的特点使得顺序表和链表有不同的适用情况。顺序表适用于表长变化不大，且能事先确定变化范围，很少进行插入和删除操作，经常按元素序号访问数据元素的情况。链表适用于表长度变化较大，频繁就行插入或删除操作的情况。对于链表，除了常用的单链表外，还有一些不同形式的链表比如：循环链表和双向链表，其中循环链表又分为：带头节点仅设头指针L的循环单链表和带头节点仅设尾指针R的循环单链表。 ?这一个月学习让我感受到了数据结构的抽象和枯燥，但不得不承认这门课是很核心和重要的一门课程，学好这门可以更好地了解计算机，拉进与计算机的距离，为我们以后学习计算机相关内容打下基础。在之后的学习中，需要自己多多努力学好这门课程。