1.1数据结构讨论的范畴 概括地说:数据结构是一 门讨论“描述现实世界实 体的数学模型(非数值计算) 及其上的操作在计算机中 如何表示和实现”的学科。 计算机教研宦 第6页 2021/2/19
Data Structure 数据结构—— 第1章绪论 胡建华 2021/2/19 计算机教研室 第 6 页 1.1 数据结构讨论的范畴 概括地说：数据结构是一 门讨论“描述现实世界实 体的数学模型 (非数值计算 ) 及其上的操作在计算机中 如何表示和实现”的学科
1.2与数据结构相关的基本概念 计算机教研宦 第7页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第7页 1.2 与数据结构相关的基本概念
@12.1基本概念和术语 数据(data):所有能被输入到计算机中,且能被计算 机处理的符号的集合,是计算机操作的对象的总称, 是计算机处理的信息的某种特定的符号表示形式 数据元素( data element):是数据(集合)中的一个 “个体”,是数据的基本单位。 计算机教研宦 第8页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第8页 1.2.1 基本概念和术语 • 数据（data）:所有能被输入到计算机中，且能被计算 机处理的符号的集合，是计算机操作的对象的总称， 是计算机处理的信息的某种特定的符号表示形式。 • 数据元素（data element）:是数据（集合）中的一个 “个体”，是数据的基本单位
@12.1基本概念和术语 回·数据项( data item):是数据结构中讨论的最小单 位,数据元素可以是数据项的集合; 例如:描述一个运动员的数据元素可以是 姓名俱乐部名称出生日期参加日期职务业绩 年月日 称之为组合项 意·关键码(key):是数据元素中能起标识作用的数据项。 关系( relation):是指集合中元素之间的某种相关性 计算机教研宦 第9页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第9页 1.2.1 基本概念和术语 • 数据项 （data item）：是数据结构中讨论的最小单 位，数据元素可以是数据项的集合； • 例如：描述一个运动员的数据元素可以是 • 关键码（key）:是数据元素中能起标识作用的数据项。 • 关系（relation）：是指集合中元素之间的某种相关性 姓名 俱乐部名称 出生日期 参加日期 职务业绩 年 月 日 称之为组合项
@122数据结构 数据结构( data structure)数据元素之间存在某种关 系的集合,即带结构的数据元素的集合 或者说,数据结构是相互之间存在着某种逻辑关系的 数据元素的集合 数据结构包括: 数据的逻辑结构一只抽象反映数据元素的逻辑关系 数据的存储(物理)结构—数据的逻辑结构在计算 机存储器中的实现 计算机教研宦 第10页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第10页 1.2.2 数据结构 • 数据结构（data structure)—数据元素之间存在某种关 系的集合，即带结构的数据元素的集合 • 或者说，数据结构是相互之间存在着某种逻辑关系的 数据元素的集合 • 数据结构包括： – 数据的逻辑结构—只抽象反映数据元素的逻辑关系 – 数据的存储（物理）结构—数据的逻辑结构在计算 机存储器中的实现