数据结构使用C语言第4版）.pptVIP

数 据 结 构使用C语言(第4版) 第1章 绪论 1.1 数据结构的基本概念 1.2 抽象数据类型和软件构造方法 1.3 算法及其时间复杂度 算法耗时的实际测试 数据元素个数和时间复杂度 作业 * * 朱战立 电子工业出版社 2009.1. 主要知识点 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 基本术语 (1)数据：人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。 (2)数据元素：表示一个事物的一组数据。 (3)数据项：构成数据元素的数据。 例如，学生信息可包括学生的学号、姓名、性别、年龄等数据。这些数据构成学生情况的描述的数据项；包括学号、姓名、性别、年龄等数据项的一组数据就构成学生信息的一个数据元素。 基本术语 (4)抽象数据元素：没有实际含义的数据元素。 (5)抽象数据元素的类型：没有确切定义的数据类型。 (6)数据的逻辑结构：数据元素之间的相互联系方式。 (7)数据的存储结构：数据元素在计算机中的存储方式。 (8)数据的操作：对一种数据类型的数据进行的某种处理。 (9)数据的操作集合：对一种数据类型的数据进行的所有操作。 数据的逻辑结构 线性结构：除第一个和最后一个数据元素外，每个数据元素只有一个前驱和一个后继数据元素。 树结构：除根结点外，每个数据元素只有一个前驱数据元素，可有０个或若干个后