第一篇 习题

第1章 绪论

【知识导图】

【学习目标】

1．掌握数据结构相关的基本概念，包括数据、数据元素、数据项、数据对象、数据结构等，明确数据元素和数据项的关系。

2．掌握数据结构所含两个层次（逻辑结构和存储结构）的具体含义及其相互关系。逻辑结构是从具体问题抽象出来的数学模型，它与数据的存储无关。存储结构是逻辑结构在计算机中的存储表示，其中，顺序存储结构借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述；链式存储结构无需占用一整块存储空间，通常借助程序设计语言的指针类型来描述，用指针来存放后继元素的存储地址。

3．算法是为了解决某类问题而规定的一个有限长的操作序列。理解算法五个特性的含义和明确算法优劣的四个评价标准。

4．算法分析的两个主要方面是分析算法的时间复杂度和空间复杂度，以考察算法的时间和空间效率。掌握算法时间复杂度和空间复杂度的分析方法。一般情况下，鉴于运算空间较为充足，故将算法的时间复杂度作为分析的重点。