新编基本概念和术语精选文档PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
是相互之间存在一种或多种特定关系的数据元 素的集合
数据结构的逻辑结构和物理结构（又称为存储 结构）两个方面（层次）
逻辑结构：是对数据元素之间的逻辑关系的描述 物理结构：是逻辑结构在计算机中的表示或实现
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
逻辑结构可描述为 B=（D，R）
外，别无其它关系。 线性结构 结构中的数据元素之间存在一对一
的关系。 树型结构 结构中的数据元素之间存在一对多
的关系。 图状结构或网状结构 结构中的数据元素之间
存在多对多的关系。
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.2 物理结构
数据结构包括数据的逻辑结构和数据的物理结 构。
数据元素是数据的基本单位，即数据集合
中的个体。数据元素亦称节点或记录
在计算机程序中通常作为一个整体进行考虑和处 理。
有时一个数据元素可由若干数据项(Data Item)组成。数据项是数据的最小单位。
数据项：分为组合项和原子项
1, 2，”a”，”b”，…
学号 姓名 性别 籍贯 出生年月
主目录 本章要点 上一页 下一页 退 出 19.11.2020
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例3：3个站点的关系图
1
2
3
图状或网状结构：指的是数据元素之间 存在着“多对多”的网络关系的数据结 构
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例4：3个没有任何关系的学生
数据（Data）是信息的载体，它能够被计 算机识别、存储和加工处理。它是计算机 程序加工的原料，应用程序处理各种各样 的数据。是计算机加工处理的对象，它可 以是数值数据，也可以是非数值数据。
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.1 基本概念和术语
数据元素(Data Element)
第一章 绪论
1.1 基本概念和术语 1.2 什么是数据结构 1.3 数据类型 1.4 算法和算法分析
19.11.2020
主目录 下一页 退 出
1.1 基本概念和术语
数据和信息
数据：是客观事物的符号表示，是对现实 世界的事物采用计算机能够识别、存储和 处理的形式进行描述的符号的集合
信息：是其中的含义，不同的形式可以传 达同样的信息
1.1 基本概念和术语
“学生”表格
学号
姓 名 性别
籍贯
出生年月
98131
刘激扬
男
北京
1 9 7 9 .1 2
主Βιβλιοθήκη Baidu录 本章要点 上一页 下一页 退 出 19.11.2020
1.1 基本概念和术语
数据对象(Data Object)
数据对象是性质相同的数据元素的集合， 是数据的一个子集
例如
整数数据对象 N = { 0, 1, 2, … }
Sun
Mon
Tue
Wed
Sat
Fri
Thu
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例1：一周七天的数据结构的表示
Sun
Mon
Tue
Wed
Sat
Fri
Thu
线性结构：指的是数据元素之间存在着 “一对一”的线性关系的数据结构
主目录 本章要点 上一页 下一页 退 出 19.11.2020
数据的逻辑结构可以看作是从具体问题抽象出
来的数学模型，它与数据的存储无关。 我们研究数据结构的目的是为了在计算机中实
B=（D，R） D={丁一，王五，李四} R=
丁一
王五
李四
纯集合结构：指的是在数据元素之间除
了“同属一个集合”之外，别无其他关
系 主目录 本章要点 上一页 下一页 退 出
19.11.2020
1.2.1 逻辑结构
数据之间的相互关系称为逻辑结构。通常分 为四类基本结构： 集合 结构中的数据元素除了同属于一种类型
出生年月 1979.12 1979.07 1981.02 1980.10 1980.05 1981.01 1980.03 1981.01 1981.02 1979.12
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2 什么是数据结构
数据结构（Data Structure）是指互相之间存 在着一种或多种关系的数据元素的集合。在任 何问题中，数据元素之间都不会是孤立的，在 它们之间都存在着这样或那样的关系，这种数 据元素之间的关系称为结构。
有限个数据元素的集合
有限个节点间关系的集 合
一般用二元组<a,b>表示D中各 数据元素之间的前驱、后继关系
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例1：一周七天的数据结构的表示
B=（D，R）
D={Sun，Mon，Tue，Wed，Thu，Fri，Sat}
R={<Sun,Mon>，<Mon,Tue>，<Tue,Wed>， <Wed,Thu>，<Thu,Fri>，<Fri,Sat>}
1.2.1 逻辑结构
例2：学校的人事管理
B=（D，R）
D={学院，计算机系，电子系，机电系，土 木系，应用专业，网络专业，信息管理专业}
R={<学院,计算机系>，<学院,电子系>，< 学院,机电系>，<学院,土木系>，<计算机系, 应用专业>，<计算机系,网络专业>，<计算 机系,信息管理专业>}
学生数据对象
主目录 本章要点 上一页 下一页 退 出 19.11.2020
“学生”表格
学 号 姓 名 性别 籍 贯 1 98131 刘 激 扬 男 北 京 2 98164 衣 春 生 男 青 岛 3 98165 卢 声 凯 男 天 津 4 98182 袁 秋 慧 女 广 州 5 98203 林 德 康 男 上 海 6 98224 洪 伟 男 太 原 7 98236 熊 南 燕 女 苏 州 8 98297 宫 力 男 北 京 9 98310 蔡 晓 莉 女 昆 明 10 98318 陈 健 男 杭 州
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例2：学校的人事管理
学院
电子系 土木系 计算机系 机电系
应用专业 网络专业 信息管理专业
树型结构：指的是数据元素之间存在着 “一对多”的树形关系的数据结构
主目录 本章要点 上一页 下一页 退 出 19.11.2020
数据结构的逻辑结构和物理结构（又称为存储 结构）两个方面（层次）
逻辑结构：是对数据元素之间的逻辑关系的描述 物理结构：是逻辑结构在计算机中的表示或实现
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
逻辑结构可描述为 B=（D，R）
外，别无其它关系。 线性结构 结构中的数据元素之间存在一对一
的关系。 树型结构 结构中的数据元素之间存在一对多
的关系。 图状结构或网状结构 结构中的数据元素之间
存在多对多的关系。
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.2 物理结构
数据结构包括数据的逻辑结构和数据的物理结 构。
数据元素是数据的基本单位，即数据集合
中的个体。数据元素亦称节点或记录
在计算机程序中通常作为一个整体进行考虑和处 理。
有时一个数据元素可由若干数据项(Data Item)组成。数据项是数据的最小单位。
数据项：分为组合项和原子项
1, 2，”a”，”b”，…
学号 姓名 性别 籍贯 出生年月
主目录 本章要点 上一页 下一页 退 出 19.11.2020
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例3：3个站点的关系图
1
2
3
图状或网状结构：指的是数据元素之间 存在着“多对多”的网络关系的数据结 构
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例4：3个没有任何关系的学生
数据（Data）是信息的载体，它能够被计 算机识别、存储和加工处理。它是计算机 程序加工的原料，应用程序处理各种各样 的数据。是计算机加工处理的对象，它可 以是数值数据，也可以是非数值数据。
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.1 基本概念和术语
数据元素(Data Element)
第一章 绪论
1.1 基本概念和术语 1.2 什么是数据结构 1.3 数据类型 1.4 算法和算法分析
19.11.2020
主目录 下一页 退 出
1.1 基本概念和术语
数据和信息
数据：是客观事物的符号表示，是对现实 世界的事物采用计算机能够识别、存储和 处理的形式进行描述的符号的集合
信息：是其中的含义，不同的形式可以传 达同样的信息
1.1 基本概念和术语
“学生”表格
学号
姓 名 性别
籍贯
出生年月
98131
刘激扬
男
北京
1 9 7 9 .1 2
主Βιβλιοθήκη Baidu录 本章要点 上一页 下一页 退 出 19.11.2020
1.1 基本概念和术语
数据对象(Data Object)
数据对象是性质相同的数据元素的集合， 是数据的一个子集
例如
整数数据对象 N = { 0, 1, 2, … }
Sun
Mon
Tue
Wed
Sat
Fri
Thu
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例1：一周七天的数据结构的表示
Sun
Mon
Tue
Wed
Sat
Fri
Thu
线性结构：指的是数据元素之间存在着 “一对一”的线性关系的数据结构
主目录 本章要点 上一页 下一页 退 出 19.11.2020
数据的逻辑结构可以看作是从具体问题抽象出
来的数学模型，它与数据的存储无关。 我们研究数据结构的目的是为了在计算机中实
B=（D，R） D={丁一，王五，李四} R=
丁一
王五
李四
纯集合结构：指的是在数据元素之间除
了“同属一个集合”之外，别无其他关
系 主目录 本章要点 上一页 下一页 退 出
19.11.2020
1.2.1 逻辑结构
数据之间的相互关系称为逻辑结构。通常分 为四类基本结构： 集合 结构中的数据元素除了同属于一种类型
出生年月 1979.12 1979.07 1981.02 1980.10 1980.05 1981.01 1980.03 1981.01 1981.02 1979.12
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2 什么是数据结构
数据结构（Data Structure）是指互相之间存 在着一种或多种关系的数据元素的集合。在任 何问题中，数据元素之间都不会是孤立的，在 它们之间都存在着这样或那样的关系，这种数 据元素之间的关系称为结构。
有限个数据元素的集合
有限个节点间关系的集 合
一般用二元组<a,b>表示D中各 数据元素之间的前驱、后继关系
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例1：一周七天的数据结构的表示
B=（D，R）
D={Sun，Mon，Tue，Wed，Thu，Fri，Sat}
R={<Sun,Mon>，<Mon,Tue>，<Tue,Wed>， <Wed,Thu>，<Thu,Fri>，<Fri,Sat>}
1.2.1 逻辑结构
例2：学校的人事管理
B=（D，R）
D={学院，计算机系，电子系，机电系，土 木系，应用专业，网络专业，信息管理专业}
R={<学院,计算机系>，<学院,电子系>，< 学院,机电系>，<学院,土木系>，<计算机系, 应用专业>，<计算机系,网络专业>，<计算 机系,信息管理专业>}
学生数据对象
主目录 本章要点 上一页 下一页 退 出 19.11.2020
“学生”表格
学 号 姓 名 性别 籍 贯 1 98131 刘 激 扬 男 北 京 2 98164 衣 春 生 男 青 岛 3 98165 卢 声 凯 男 天 津 4 98182 袁 秋 慧 女 广 州 5 98203 林 德 康 男 上 海 6 98224 洪 伟 男 太 原 7 98236 熊 南 燕 女 苏 州 8 98297 宫 力 男 北 京 9 98310 蔡 晓 莉 女 昆 明 10 98318 陈 健 男 杭 州
主目录 本章要点 上一页 下一页 退 出 19.11.2020
1.2.1 逻辑结构
例2：学校的人事管理
学院
电子系 土木系 计算机系 机电系
应用专业 网络专业 信息管理专业
树型结构：指的是数据元素之间存在着 “一对多”的树形关系的数据结构
主目录 本章要点 上一页 下一页 退 出 19.11.2020