资源简介

(共15张PPT)
3.2 数据与结构
信息技术必修一数据与计算
数据与结构
知识点清单
01
数据类型
02
数据结构
简单数据类型（整数、浮点数、字符串、布尔值）
复杂数据类型（列表、元组、 字典、 集合）
集合结构
线性结构（队列（先到先得），栈（后来居上））
23 23.23 “abc” True/False
[1,2 ] (3,4) {“No”:12} {1,2}
树结构
图结构
2
数据结构——规划取快递最快路线
2
数据结构——规划取快递最快路线
A
C
B
H
2
4
6
4
5
10
2
数据结构——树结构
树是由n(n≥0）个节点组成的有限集合。
若n=0,则称为空树。
若n>0,这树均满足以下两个条件：
（1）仅有一个称为根的节点；
（2）当n>0时，其余节点可以分为m(m≥0）个互不相交的有限集合。其中每个集合又是一棵子树。
A
C
B
D
2
数据结构——树结构
树结构
树结构是一种具有层次关系的非线性结构
数据元素之间是一对多的关系
班级作业管理
2
数据结构——树结构
树结构
树结构是一种具有层次关系的非线性结构
数据元素之间是一对多的关系
物流配送路线
2
数据结构——图结构
图结构
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构
数据元素之间是多对多的关系
F
E
G
C
H
A
B
D
2
数据结构——图结构
我国高速公路网络图
城市可抽象为图的顶点；
高速公路可抽象为图的边。
2
数据结构——小试牛刀
行政区划分
（全国-省份-地级市-县、区）
铁路运输图、高速公路图
排队（上车、食堂打饭）
树结构
图结构
线性结构
请你判断一下，这些生活中的例子对应着哪种结构？
2
数据结构——规划取快递最快路线
A
C
B
H
2
4
6
4
5
10
2
数据结构——规划取快递最快路线
2
数据结构——规划取快递最快路线（python代码）
2
数据结构
谢 谢

展开更多......

收起↑