数据结构习题解析第1章.pdfVIP

第 1 章 绪论 一、复习要点 本章主要讨论贯穿和应用于整个 《数据结构》课程始终的基本概念和性能分析方法。学 习本章的内容，将为后续章节的学习打下良好的基础。 本章复习的要点： 1、基本知识点 要求理解的概念包括：数据，数据对象，数据元素或数据成员，数据结构，数据类 型，数据抽象，抽象数据类型，数据结构的抽象层次，面向对象，对象与类的关系，类的 继承关系，对象间的消息通信等。需要对各个概念进行区分与比较。例如，按照面向对象 建模技术的要求，把建立对象类作为一个层次，把建立对象间的关系 （即建立结构） 作为另 外的层次。因此，在软件开发中做数据结构设计时，不但要设计对象 –类，类的属性，类的 操作，还要建立类的实例之间的关系。从这个角度考虑，把数据结构定义为数据对象及对 象中各数据成员之间关系的集合是合理的。又例如，类 class 或 struct 与 C 中的结构类型 struct 的区别在于前者不但有对象的状态描述（