数据与结构 教科版高中信息技术必修一课件.pptVIP

二、知识讲授 无向图 有向图 图-数据结构 二、知识讲授 图-数据结构 生产供应网络结构 仓储网络结构 二、知识讲授 线性与非线性结构 结构类型 节点关系 实例 图示 线性结构 一对一 队列 日常生活中的排队 树形结构 一对多 学科知识归纳 图结构 多对多 物流网络 人机关系网络 画出各“数据结构类型”的图示 数据与结构 2019教科版 高中信息技术 高一，1班 一、情境导入 观看视频并思考： 什么是数据类型？ 有哪些数据类型？ 二、知识讲授 数据类型 二、知识讲授 数据类型 不同的程序语言，其数据类型构造略有不同，但是整体结构通用统一。 简单数据类型和复合数据类型 简单数据类型不能分解成更小的数据类型。 复合数据类型则由简单数据类型或者复合数据类型组成。 在Python语言中，整数、浮点数、字符串、布尔属于简单数据类型，列表、字典等属于复合数据类型。 二、知识讲授 数据类型 二、知识讲授 数据结构 数据结构 是存在特定关系的数据元素的集合。在解决有些问题时，一些相关联的数据将集中在一起，形成一个数据的集合，这种集合能够单独或作为一个整体被访问和处理。 这里的数据结构也称为逻辑结构，主要有集合结构、线性结构、树结构和图结构（又称网状结构）四种类型。 二、知识讲授 数据结构 这里的数据结构也称为逻辑结构，主要有集合结构、线性结构、树结构和图结构（又称网状结构）四种类型。 二、知识讲授 线性-数据结构 线性数据结构 又称为线性表 在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有一个前趋元素和一个后继元素。 二、知识讲授 线性数据结构-队列 队列 是一种有限制的线性结构，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。典型的例子如超市里排队付款的队伍。 许多程序设计语言定义了复杂数据类型，以实现对数据结构更高层级的抽象。复杂数据类型可以封装并隐藏数据结构中的操作细节，让程序设计者更多地关注数据结构能做什么，便于利用数据结构解决问题。 二、知识讲授 队列 线性数据结构-队列 二、知识讲授 树-数据结构 树结构 是一种具有层次关系的非线性结构。 树是由n（n≥0）个节点组成的有限集合。若n=0，则称为空树。 任何一个非空树均满足以下两个条件： （1）仅有一个称为根的节点； （2）当n0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。 二、知识讲授 数据 树 二、知识讲授 图-数据结构 图结构 是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。 在物流网络中，分拨中心、配送中心、货物需求点等可以抽象为图的顶点，城市道路、各级铁路等可以抽象为图的边，如城市以及城市之间的运输道路就是图结构。利用图结构，我们还可以解决物流中的许多问题，如道路网络分析、车辆运营安排等。