信息技术教科版 (2019)3.2 数据与结构图片课件ppt

这是一份信息技术教科版 (2019)3.2 数据与结构图片课件ppt，文件包含32数据与结构二新教材2024-2025学年教科版2019高中信息技术必修一课件pptx、32数据与结构一新教材2024-2025学年教科版2019高中信息技术必修一课件pptx等2份课件配套教学资源，其中PPT共28页， 欢迎下载使用。
3.2 数据与结构（二）
熟悉队列结构的概念和特点，能够使用Pythn语言对队列进行操作。
了解树、图结构的基本概念及特点。
能够比较不同数据结构的特点，会选用合适的数据结构组织数据解决简单问题。
阅读课本59页-60页完成下图
仅有一个称为根的节点。当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：
【说一说】社会、工作、生活中的树形结构实例：
阅读课本61页62页完成下面的网购订单物流信息
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。
【说一说】社会、工作、生活中的图结构实例：
城市交通图（铁路网，公路网，航空网）电话网、互联网
阅读课本62页64页完成下面的网购订单物流信息
枚举法：依次列出所有可能走法如下图。将图中每个节点进行编号，编号互不相同：如作为根节点的“家”编号为“X”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A”“B”“C”，…，详见下图。
在Pythn中，字典是属于映射类型的数据结构。字典包含以任意类型的数据结构作为元素的集合，同时各元素都具有与之对应且唯一的键，字典主要通过键来访问对应的元素。
字典的键与值：键值对是通过键来标识的，要求唯一不重复；键的要求：唯一，并且必须是不可变数据类型值可以是Pythn的任何数据类型，值可以修改、也可取重复
dict={key_1:value_1, key_2:value_2, … , key_n:value_n}
通过dict.get(key_1)取得值value_1
dict_name[new_key]=new_value
def dfs(v,vis): glbal min,s,r,minr vis.add(v) r=r+'-'+v if vis==set('HABC'): s=s+G[v]['H'] r=r+'-'+'H' print('线路'+r[1:]+'用时:'+str(s)) if s