数据结构期末复习提要23.docVIP

数据结构期末复习提要23 1、敏而好学，不耻下问——孔子 数据结构期末复习提要 ( 适用范围：普通专科、成人专科、开放专科 ) 数据结构是中央电大计算机应用专业一门统设必修课和专业基础课，它主要研究数据的各种逻辑结构，在计算机中的存储结构，对数据进行的插入、查找、删除、排序、遍历等运算，这些运算在存储结构上具体实现的算法 学习好该课程将为学好整个计算机专业打下坚实的基础 第一部分 各章复习要求 下面按照主教材中各章次序给出每章的具体复习要求，以便指导同学们更好地进行期末复习 第一章 绪论 重点掌握的内容： 1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系 2. 集合结构、线性结构、树结构和图结构的特点 3. 抽象数据类型的定义和表示方法 4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算 5. 普通函数重载和操作符函数重载的含义，定义格式和调用格式 6. 函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参数的影响 7. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示 8