中国药科大学：《数据结构》课程PPT教学课件（讲稿）第1章 绪论Data Structure（主讲：胡建华）

第1章绪论 1.数据结构讨论的范畴 2.与数据结构相关的基本概念; 3.算法及其描述和分析。 计算机教研宦 第1页 2021/2/19

Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第1页 第1章 绪论 1 ．数据结构讨论的范畴 2．与数据结构相关的基本概念； 3．算法及其描述和分析

11数据结构讨论的范畴 计算机教研宦 第2页 2021/2/19

Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第2页 1.1 数据结构讨论的范畴

1.1数据结构讨论的范畴 Niklaus wirth Algorithm Data Structures=Programs 算法+数据结构-程序 ·程序设计:为计算机处理问题编制一组指令集的过程 ·算法:处理问题的策略 数据结构:问题的数学模型 意·计算机解决的问题分为 数值计算问题 非数值计算问 题 计算机教研宦 第3页 2021/2/19

Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第3页 1.1 数据结构讨论的范畴 •程序设计:为计算机处理问题编制一组指令集的过程 •算法:处理问题的策略 •数据结构:问题的数学模型 •计算机解决的问题分为 Niklaus Wirth： Algorithm + Data Structures = Programs •数值计算问题 •非数值计算问 题 算法+数据结构=程序

1.1数据结构讨论的范畴 @例1图书馆的书目检索问题 线性表 书目文件 001 高等数学焚映川 S01 002 理论力学罗远祥 LOl 003 高等数学华罗庚 S01 004线性代数栾汝书 S02 索引表 按书名 按作者名 按分类号 高等数学|001,003 樊映川|001, 002, [理论力学[02 华罗庚002, 001,003 2线性代数004, 栾汝书|004, 计算机教研宦 第4页 2021/2/19

Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第4页 1.1 数据结构讨论的范畴 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 例1 图书馆的书目检索问题 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 …… …… …… …… 书目文件 按书名 按作者名 按分类号 高等数学 001，003…… 理论力学 002，…….. 线性代数 004，…… …… …….. 樊映川 001,… 华罗庚 002,…. 栾汝书 004,…. ……. ……. L 002,… S 001,003, …… …… 索引表 线性表

例1、3铺设煤气管道问题 1.1数据结构讨论的范畴 怎样铺设管道最省钱(图) 7 A B 13 9 D 24 10 12 E F 18 计算机教研宦 第5页 2021/2/19

Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第5页 1.1 数据结构讨论的范畴 例 1.3铺设煤气管道问题 A C D E F B 7 13 17 9 18 12 7 5 24 10 • 怎样铺设管道最省钱（图） 3

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)—数据元素之间存在某种关 系的集合，即带结构的数据元素的集合 • 或者说，数据结构是相互之间存在着某种逻辑关系的 数据元素的集合 • 数据结构包括： – 数据的逻辑结构—只抽象反映数据元素的逻辑关系 – 数据的存储（物理）结构—数据的逻辑结构在计算 机存储器中的实现