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