教科版（2019）高中信息技术必修一3.2数据与结构-课件(共17张PPT)

(共17张PPT)
3.2数据与结构
整数（int）、浮点数（float）、字符串（str）、布尔（bool）、复数（complex）等数据类型
简单数据类型
元组（tuple）、集合（set）、列表(list)、字典（dict）等
复合数据类型
数据类型
简单数据类型
复合数据类型
数据结构
数据结构是计算机存储、组织数据的方式
数据结构是存在特定关系的数据元素的集合
数据结构
数据结构也称为逻辑结构，主要有
集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
线性结构：数据结构中的元素存在一对一的相互关系
树形结构：数据结构中的元素存在一对多的相互关系
图形结构：数据结构中的元素存在多对多的相互关系
线性数据结构
线性数据结构又称为线性表，在线性数据结构中除首元素没有前趋元素，尾元素没有后继元素外，其他元素都有一个前趋元素和后继元素
关系：一对一
队列
据元素只能在一端依次添加（进队），在另一端依次删除（出队）
特点：先进先出（FIFO:First In First Out）
a0 ,a1 ,a2 ,… ,an
出队
入队
队首
队尾
桟
栈 栈是先进后出（FILO）表。
它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）。
典型的例子，如单车道死胡同停车，后进去的车先倒出来，先进去的车最后才能倒出来。
pop()方法可以删除列表的尾元素(相当于栈的“出栈”操作)，append方法可以在列表尾部添加一个数据元素（相当于栈的“入栈”操作）。
树结构
完成下面配送图
树结构
树是一种具有层次关系的非线性数据结构
树结构
树是一种具有层次关系的非线性数据结构
关系：一对多
树的递归定义：
树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：
（1）仅有一个称为根的节点。
（2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
树结构
完成书本p62图3.2.6
图结构
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。
图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。
图结构
p62-63【活动3】规划取快递最快路线
图结构
p62-63【活动3】规划取快递最快路线
thanks！
谢谢