DS01 绪论(答案版).pptVIP

第一章 绪 论 基本概念和术语 1、数据：对客观事物的符号表示，信息的载体，能被计算机识别、存储和加工处理。 2、数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3、数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 形式定义为： Data_Structure = (D, S) 其中D是数据元素的有限集，S是关系的有限集。 基本概念和术语 数据结构包括以下内容： （1）数据的逻辑结构。从逻辑关系上描述数据，与数据存储无关，独立于计算机。它包括以下四类基本结构： 集合：　同属一个集合 线性结构：　一对一 树形结构：　一对多 图状结构或网状结构：　多对多 基本概念和术语 （2）数据的物理结构，数据结构在计算机存储器中的表示，又称存储结构。它包括两种存储结构： 顺序存储结构：借助数据元素在存储器中相对位置表示逻辑关系 链式存储结构：依靠数据元素中的指针表示元素之间的逻辑关系 基本概念和术语 （3）数据的运算，定义在逻辑结构上，每种逻辑结构都有一个运算集合。常用的运算：检索/插入/删除/更新/排序。 4、数据类型：一个值的集合及在值上定义的一组操作的总称。 分为：原子类型和结构类型。 5、抽象数据类型（ADT）：抽象数据的组织和与之相关的操作。 优点：将数据和操作封装在一起实现了信息隐藏。 基本概