1什么是数据结构 1.1.1数据结构示例 线性表示例 通讯地址 8639000 麓山南路327号 李四 3456789 王五 广州 30472589 天河路478号 赵六 41237568 南京路1563号 钱七女 南京5013472 南京大学 刘八 女 武汉 61543726 武汉大学 朱九 4089651 云南大学 孙十女 杭州6154372 西湖路635号 图1-1学生数据表
1.1什么是数据结构 1.1.1 数据结构示例 学号 姓名 性别 籍贯 电 话 通 讯 地 址 01 张三 男 长沙 8639000 麓山南路 327 号 02 李四 男 北京 23456789 学院路 435 号 03 王五 女 广州 30472589 天河路 478 号 04 赵六 男 上海 41237568 南京路 1563 号 05 钱七 女 南京 5013472 南京大学 06 刘八 女 武汉 61543726 武汉大学 07 朱九 男 昆明 4089651 云南大学 08 孙十 女 杭州 6154372 西湖路 635 号 图 1-1 学生数据表 1。线性表示例
2。树形结构示例 层 二层 66 三层 四层 图1-2树形结构示意图
2。树形结构示例 a1 a b c a b1 2 Tt b2 c1 c2 d d1 d2 d3 图 1-2 树形结构示意图 一层 二层 三层 四层
11.2基本术语 L数据(data) 数据是指能够输入到计算机中,并被计算机识别 和处理的符号的集合 例如:数字、字母、汉字、图形、图像、声音 都称为数据。 2.数据元素( data element) 数据元素是组成数据的基本单位。 数据元素是一个数据整体中相对独立的单位。但 它还可以分割成若干个具有不同属性的项(字 段),故不是组成数据的最小单位
2.数据元素(data element) 数据元素是组成数据的基本单位。 数据元素是一个数据整体中相对独立的单位。但 它还可以分割成若干个具有不同属性的项(字 段),故不是组成数据的最小单位。 1.1.2基本术语 1. 数据(data) 数据是指能够输入到计算机中,并被计算机识别 和处理的符号的集合。 例如:数字、字母、汉字、图形、图像、声音 都称为数据
3.数据对象( data object) 是性质相同的数据元素组成的集合,是数据的一个子 集。 例如,整数数据对象的集合可表示为N={0,±1, ±2.},字母字符数据对象的集合可表示为 C={A2B3,Z”}。 4.数据类型( data type) 是一组性质相同的值的集合以及定义于这个值集合上 的一组操作的总称 例如,高级语言中用到的整数数据类型,是指由 32768到32767中值构成的集合及一组操作(加、减、 乘、除、乘方等)的总称
3. 数据对象(data object) 是性质相同的数据元素组成的集合,是数据的一个子 集。 例如,整数数据对象的集合可表示为N={0,±1, ±2…….} , 字母字符数据对象的集合可表示为 C={‘A’,’B’,…’Z’}。 4. 数据类型(data type) 是一组性质相同的值的集合以及定义于这个值集合上 的一组操作的总称。 例如,高级语言中用到的整数数据类型,是指由- 32768到32767中值构成的集合及一组操作(加、减、 乘、除、乘方等)的总称
5.抽象数据类型( Abstract Data Type) 是指一个数学模型以及定义在该模型上的 组操作 在本书中,描述一种抽象数据类型将采用如下书写格 式: ADTis Data: Operations: END
5. 抽象数据类型(Abstract Data Type) 是指一个数学模型以及定义在该模型上的 一组操作。 在本书中,描述一种抽象数据类型将采用如下书写格 式: ADT is Data: Operations: END
3数据结构 数据结构( data structure) 是指相互之间存在一种或多种特定关系的数据元素所组 成的集合。具体来说,数据结构包含三个方面的内容 即数据的逻辑结构,数据的存贮结构和对数据所施加的 运算这三个方面的关系为: (1)做数据的逻辑结构独立于计算机,是数据本身所固 (2)贮结构是逻辑结构在计算机存贮器中的映像, 少颂衣赖于计算机 (3)运算是指所施加的一组操作总称。运算的定义直 按依赖于逻辑结构,但运算的实现必依赖于存贮结构
1.1.3 数据结构 1. 数据结构(data structure) 是指相互之间存在一种或多种特定关系的数据元素所组 成的集合。具体来说,数据结构包含三个方面的内容, 即数据的逻辑结构,数据的存贮结构和对数据所施加的 运算。这三个方面的关系为: (1)数据的逻辑结构独立于计算机,是数据本身所固 有的。 (2)存贮结构是逻辑结构在计算机存贮器中的映像, 必须依赖于计算机。 (3)运算是指所施加的一组操作总称。运算的定义直 接依赖于逻辑结构,但运算的实现必依赖于存贮结构