3-2 数据与结构第2课时课件教科版高中信息技术必修1.pptxVIP

3.2数据与结构

DateandStructure

第2课时

中鑫嘉和高级中学

授课人：王娟

旧知回顾--数据类型

简单数据类型：整数，浮点数，字符串，布尔

复合数据类型：列表，字典，元组，集合

旧知回顾--复合数据类型

list

复合数据类型：列表，字典，元组，集合

dict

tuple

set

可变的，元素是有序的。List=[1，2，3，4，5]

可变的，索引+对应的值组成。Dict={‘a’:1，‘b’:2，‘c’:3}

不可变的，元素是有序的。Tuple=（1，2，3，4，5）

可变的，元素是唯一的，无序的。Set1={2,3,1,5,7}Set2={2,3,4,6}

旧知回顾--数据结构

逻辑结构

顺序存储结构

链式存储结构

索引存储结构

散列存储结构

物理结构

集合结构

线性结构

树结构

图结构

队列：先进先出

栈：后进先出

线性结构

请同学们讨论完成下框图中多个快件从派送点到不同收件人所经过的线路

派送点

小区的快递柜

学校的菜鸟驿站

学生b

学生a

住户b

住户a

观察一下：这些线路的形状像什么？

A

D

C

B

E

G

F

一种具有层次关系的非线性结构。

一棵树（tree）是由n（n0）个元素组成的有限集合，其中：

（1）每个元素称为结点（node）；

（2）有一个特定的结点，称为根结点或根（root）；

（3）除根结点外，其余结点被分成m