考研数据结学习笔记.docVIP

考研数据结构学习笔记 一、基本问题问答： 1、什么叫数据结构？如何理解“数据结构”？如何树立数据结构的学习体系？ 广义上的数据结构指的是：逻辑结构和物理结构。狭义上的数据结构专指逻辑结构，就是元素间的逻辑关系，主要类型有：集合型，线性结构，树型，图型！ 整个数据结构的课程就是围绕着以上几种数据类型展开的，加上基于这些结构的基本操作：插入，删除，查找，取元素，取长度等等。另外，还有基于这些数据结构的较为复杂的算法：查找和排序。在严老师和其他很多的数据结构教材中都把查找和排序作为了一个独立的部分，这一部分实际上主要在探讨算法，而不在是结构本身了。算法的概念将在后面提到。 2、数据的物理结构和逻辑结构 定义数据结构，当计算机程序运行时，程序就按照定义给这些数据分配了空间。而数据定义，是在定义其逻辑结构。以链表为列，在实际定义时，一个个的结点，由于其指针域可以指向另一个结点，那么依靠这种指向关系，就可在逻辑上建立起一条链状结构！但是，在实际的程序执行时，是不会有这样的一条链的，而是通过在一个结点空间的某个空间内填入了下一个结点的地址！这样的每个有数据和地址的结点，才是其物理结构。3、算法的概念、分析，算法时间复杂度的含义及分析算法就是解决问题的方法或策略。一个算法好与坏的评价标准是：正确，可读，健壮，效率高，空间省！ 设计算法时，应该按照严教材上关于类C（或类P）语言的描述来作，格式