数据结构及其应用 (用面向对象方法与C十十描述 2021220
2021/2/20 1 数据结构及其应用 （用面向对象方法与C＋＋描述）
第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心 发展过程:数值计算 非数值计算 建立数学模型客体及其关系的表示 设计数值计算方法数据的组织 操作算法的设计 非数值计算应用的发展,促进了数据结构 的研究和发展以及其体系的完善。 2021220
2021/2/20 2 第一章 概述 研究对象：信息的表示方法、数据的组织方法、操作算法设计 意义地位：数据结构＋算法＝程序 程序设计的基础 系统软件的核心 发展过程：数值计算 非数值计算 建立数学模型 客体及其关系的表示 设计数值计算方法 数据的组织 操作算法的设计 非数值计算应用的发展，促进了数据结构 的研究和发展以及其体系的完善
基本术语 ■数据:描述宮观事物的且能由计算机处理的数 值、字符等符号 ■数据元素:数据的基本单位,在计算杋程序中通常 作为一个整体进行考虑和处理(记录 结点、表目、元素) ■数据项:数据元素的某-属性。数据元素可以由 若干数据项组成,数据项可以由若干 更小的款项(组合项、原子项)组成。 数据项又称域、字段 关键码:能起唯一标识(数据元素)作用的数据项 口数据结构:组同类的数据元素、其间的关系及其上的 组操作所构成的整体,称为一个数据结构 2021220
2021/2/20 3 基本术语 ◼ 数 据：描述客观事物的且能由计算机处理的数 值、字符等符号 ◼ 数据元素：数据的基本单位，在计算机程序中通常 作为一个整体进行考虑和处理（记录、 结点、表目、元素） ◼ 数 据 项：数据元素的某一属性。数据元素可以由 若干数据项组成，数据项可以由若干 更小的款项（组合项、原子项）组成。 数据项又称域、字段 ◼ 关 键 码：能起唯一标识（数据元素）作用的数据项 ◼ 数据结构：一组同类的数据元素、其间的关系及其上的 一组操作所构成的整体，称为一个数据结构
数据结构的描述方式 ■逻辑结构:是对数据元素之闫逻辑关系(抛开具体 的关系含义以及存储方式等)的描述,它可以用 数据元素的集合和定义在此集合上的几个关系来表示 通常可用图形表示,圆圈表示数据元素,箭头表示关 系 数据元素 数据元素 E 关系 E ■物理结构:数据结构在计算机中的具体表示和实现, 又称存储结构 2021220
2021/2/20 4 数据结构的描述方式 ◼ 逻辑结构：是对数据元素之间逻辑关系（抛开具体 的关系含义以及存储方式等）的描述，它可以用一个 数据元素的集合和定义在此集合上的几个关系来表示。 通常可用图形表示，圆圈表示数据元素，箭头表示关 系： ◼ 物理结构：数据结构在计算机中的具体表示和实现， 又称存储结构 E i E i+1 数据元素 数据元素 关系
数据结构的分类 ■按逻辑结构分类: 纯集合型结构:数据元素之间除了“同属于一个集合”这 关系外,别无其他关系 线性结构:数据元素之间存在“—个跟着一个”的序列关 系 树型结构:数据元素之间存在“每个元素只能跟着一个元 素 但可以有多个元素跟着它”的层次关系 图状结构:任意两个数据元素之间都可能存在关系 按存储结构分类 顺序存储结构 链式存储结构 2021220 索引存贮结构
2021/2/20 5 数据结构的分类 ◼ 按逻辑结构分类： 纯集合型结构:数据元素之间除了“同属于一个集合”这 一 关系外，别无其他关系 线性结构：数据元素之间存在“一个跟着一个”的序列关 系 树型结构：数据元素之间存在“每个元素只能跟着一个元 素 但可以有多个元素跟着它”的层次关系 图状结构：任意两个数据元素之间都可能存在关系 ◼ 按存储结构分类： 顺序存储结构 链式存储结构 索引存贮结构