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

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】规划取快递最快路线