资源简介

(共35张PPT)
Date and Structure
3.2 数据与结构
行业PPT模板http:///hangye/
认识简单数据类型和复合数据类型
理解数据结构及其分类
熟悉栈和队结构的概念和特点
了解树、图结构的基本概念和特点
学习目标
Learning Objectives
01
04
03
02
行业PPT模板http:///hangye/
认识简单数据类型和复合数据类型
掌握栈和队列结构的概念和特点
理解数据结构的概念及其分类
了解树、图结构的基本概念和特点
学习目标
Learning Objectives
01
04
03
02
行业PPT模板http:///hangye/
认识简单数据类型和复合数据类型
掌握栈和队列结构的概念和特点
了解树、图结构的基本概念和特点
学习目标
Learning Objectives
01
04
03
02
理解数据结构的概念及其分类
行业PPT模板http:///hangye/
认识简单数据类型和复合数据类型
理解数据结构及其分类
了解树、图结构的基本概念和特点
学习目标
Learning Objectives
01
04
03
02
掌握栈和队列结构的概念和特点
行业PPT模板http:///hangye/
认识简单数据类型和复合数据类型
了解树、图结构的基本概念和特点
学习目标
Learning Objectives
01
04
03
02
理解数据结构及其分类
掌握栈和队列结构的概念和特点
网 购
根据图片中的订单信息，完成下面的表格
活动1：了解订单数据
网站名称 订单中的数据 Pthon中对应的数据类型
淘宝网
商品名称 字符串
数量
整型
浮点型
单价
布尔型（逻辑型）（bool）
申请开票
Date Type
数据类型
数据类型
简单数据类型：不能分解成更小的数据类型
例如：整数，浮点数，字符串，布尔等
复合数据类型：简单数据类型或复合数据类型组成
例如：列表，字典，元组，集合等
bool（逻辑型）
True（真）和False（假）
list
dict
tuple
set
int
float
str
字符串
03
浮点型
02
布尔
04
整型
01
int,不包含小数点的整数就是整型，例：5，6，7
float,包含小数的数据类型时浮点型，例：3.14，5.2
str,包含除数字以外的其他符号，例：￥%……&*
bool,逻辑型，只表示真或者假
简单数据类型
用"[ ]" 标识
列表是可变的，列表中的元素是有序的。
List=[1，2，3，4，5]
元组
03
字典
02
集合
04
列表
01
复合数据类型
用"[ ]" 标识
列表是可变的，列表中的元素是有序的。
List=[1，2，3，4，5]
用"{ }"标识，字典是可变的，由索引(key)和它对应的值value组成。
Dict={ ‘a’:1，‘b’:2，‘c’:3}
元组
03
字典
02
集合
04
列表
01
复合数据类型
用"{ }"标识，字典是可变的，由索引(key)和它对应的值value组成。
Dict={ ‘a’:1，‘b’:2，‘c’:3}
用"( )"标识，内部元素用逗号隔开
元组是不可变的，元组中的元素是有序的。
Tuple=（1，2，3，4，5）
元组
03
字典
02
集合
04
列表
01
复合数据类型
用"( )"标识，内部元素用逗号隔开
元组是不可变的，元组中的元素是有序的。
Tuple=（1，2，3，4，5）
用“{ }”标识
集合是可变的，集合中的元素是唯一的，无序的。
Set1={2,3,1,5,7}
Set2 ={2,3,4,6}
元组
03
字典
02
集合
04
列表
01
复合数据类型
用“{ }”标识
集合是可变的，集合中的元素是唯一的，无序的。
Set1={2,3,1,5,7}
Set2 ={2,3,4,6}
可变的，元素是有序的。
OrderList=[1，2，3，4，5]
可变的，由索引(key)和它对应的值value组成。
OrderDict={ ‘a’:1，‘b’:2，‘c’:3}
不可变的，元素是有序的。
OrderTuple=（1，2，3，4，5）
可变的，元素是唯一的，无序的。
Set1={2,3,1,5,7} Set2 ={2,3,4,6}
元组
03
字典
02
集合
04
列表
01
复合数据类型
可变的，元素是有序的。
OrderList=[1，2，3，4，5]
可变的，由索引(key)和它对应的值value组成。
OrderDict={ ‘a’:1，‘b’:2，‘c’:3}
不可变的，元素是有序的。
OrderTuple=（1，2，3，4，5）
可变的，元素是唯一的，无序的。
Set1={2,3,1,5,7} Set2 ={2,3,4,6}
小试牛刀
列表
字典
元组
集合
Set = { , , }
List = [ , , ]
Dict = { :}
tuple=（ , ,）
活动2：感受订单数据处理过程
一般采取“先下单，先发货”的原则。 所有的订单将按照下单的时间顺序放进一个列表中，先放进去的先发货，所有订单排列在一起，像是一群人在排队。
想一想：一家店铺接受了大量的订单，一般会怎样处理发货？
数据结构是计算机存储、组织数据的方式。
是存在特定关系的数据元素的集合。
数据结构可分为物理结构（略）和逻辑结构。
数
结
构
据
逻辑结构
集合结构
线性结构
树结构
图结构
合
集
结
构
集合结构是一种松散的逻辑结构。
性质：处于同一数据集合中的元素之间除同属该集合这一联系外没有其他的关系。
例如：公众汽车上的所有乘客；存放在仓库的产品。
集合结构的元素间没有固定的关系，不需要存储关系，往往借助于其他数据结构，如线性表和树。
性
线
结
构
当前元素
后继元素
前趋元素
首元素
尾元素
线性数据结构又称为线性表，在线性数据结构中：
首元素没有前趋元素
尾元素没有后继元素
其他元素都只有一个前趋元素和一个后继元素。
数据元素之间是一对一的关系。
线性结构中最常用的是栈和队列
队列
队列是一种有限制的线性结构，
它的数据元素只能在一端依次添加（进队）
在另一端依次删除（出队）。
先进先出
进队
出队
栈
栈是一种线性的，有序的数据结构
它的数据元素只能在一端进行插入和删除操作
进栈
出栈
后进先出
做一做
1
3
4
5
6
2
7
进队顺序
1
2
3
4
5
6
7
此处进队
此处出队
出队顺序
1
2
3
4
5
6
7
做一做
1
3
4
5
6
2
7
此处进栈
此处出栈
进栈顺序
出栈顺序
1
2
3
4
5
6
7
7
6
5
4
3
2
1
活动3：了解快递配送线路
请同学们结合课本P59、P60，小组讨论完成下图
派送点
小区的快递柜
学校的菜鸟驿站
学生b
学生a
住户b
住户a
观察一下：这些线路的形状像什么？
树
结
构
A
D
C
B
E
G
F
（1）概念：一种具有层次关系的非线性结构。
（2）特征：树结构中，数据元素之间是一对多的关系。
（3）实例：目录，公司组织架构，家族族谱。
活动4：了解物流网络
思考：这又是什么结构呢？
结合课本P61，P62，将下图补充完整
岳阳市
扬州市
南通市
长沙市
南京市
泰州市
图
结
构
（1）概念：由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种非线性数据结构。
（2）特征：图结构中数据元素之间是多对多的关系。
（3）实例：铁路运输图、高速公路图。
进阶训练
1.数据结构是指（ ）
A.数据元素的组织形式 B.数据类型
C.数据定义 D.数据存储结构
A
进阶训练
B
2.树形结构是数据元素之间存在（ ）的关系
A.一对一 B.一对多
C.多对多 D.没有关系
进阶训练
3.以下结构任何两个结点之间都没有逻辑关系的是（ ）
A.树结构 B.图结构
C.集合 D.线性结构
C
进阶训练
4.以下属于复合数据类型的是（ ）。
A.123456 B.[1，2，3]
C.”23.22” D.”abc”
B
课堂小结
据
数
型
类
简单数据类型
复合数据类型
整型（int）
浮点型（float）
元组：tuple=()
列表：list=[ ]
集合：set={ }
字典：dict={：}
字符串（str）
布尔型（bool）
课堂小结
据
数
构
结
集合结构
线性结构（栈和队列）
树结构
图结构
物理结构（略）
逻辑结构
一
跳
跳
摘
个
桃
树结构中有一种特殊的树：二叉树，请同学们上网查询二叉树的相关概念，特点及应用场景。
下节课上课前提交。

展开更多......

收起↑