四川大学数据结构复习大纲.pdfVIP

第一章 绪论 重点掌握的内容： 1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。 2. 集合结构、线性结构、树结构和图结构的特点。 3. 抽象数据类型的定义和表示方法。 4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地 址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。 5. 普通函数重载和操作符函数重载的含义，定义格式和调用格式。 6. 函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参 数的影响。 7.