(
课件网) 选择性必修1《数据与数据结构》 第一章 数据与数据结构 1.2 数据的组织 紧急寻人 某区发现一例“新冠”阳性病例； 因大数据进行“时空交集”信息抓取时存在合理误差。为最大限度地确保广大市民的身体健康和生命安全，在最短时间内阻断疫情传播，现将抓取到的数据集（mingdan.txt）进一步处理，快速筛选出有直接或间接接触的人员。 01 收集到的数据集 根据给定的数据集 输入初筛“阳性”病例的姓名； 输出存在“时空重合”中有可能感染的人群名单 项目任务 02 项目实施过程 1.抽象与建模 , 数据存储与组织 （人员信息、人员关系信息等） 姓名 编号 李香爱 1 萧媛 2 高舒飘 3 …… …… 姓名 编号 李香爱 1 萧媛 2 高舒飘 3 …… 邹怡铎 6 贺盛 7 …… 李香爱 1 0 1 1 …… 0 0 萧媛 2 1 0 1 …… 0 0 高舒飘 3 1 1 0 …… 0 0 …… …… …… …… …… …… …… …… 邹怡铎 6 0 0 0 …… 0 1 贺盛 7 0 0 0 …… 1 0 …… …… …… …… …… …… …… …… 03 根据文件，存储人员信息 xmbh， 得到如下数据集； 存储人员关系信息 处理密接、次密接的逻辑关系 数据结构的概念 数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录等。 图1.2.1 数据元素及其包含的数据项 图1.2.1所示二维表中，每一行实际内容（也称为一条记录）就是数据元素，而每个元素又由5个数据项（“代码”“名称”“最新价格”“动态市盈”“流通股本”）组成。 1. 数据元素（Data Element） 数据结构的概念 2. 数据类型（Data Type） 数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。 数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。 基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。 结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系，方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。（C语言中的结构体） 基本数据类型 结构数据类型 数据结构的概念 3. 数据结构（Data Structure） 数据结构指的是数据之间的相互关系，即数据的组织形式。 它包括了以下三个方面的内容： ①数据元素之间的逻辑关系，也称为数据的逻辑结构。 ②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。 ③数据的运算，即对数据施加的操作。 常见的数据结构———数组 李彤 张强 胡洁 杜刚 第1个 第2个 第3个 第4个 这批数据序列可用数组 a[1]="李彤"、 a[2]="张强"、 a[3]="胡洁"、 a[4]="杜刚" 来表达。 常见的数据结构———链表 吴坚知道自己排在首位，王林知道排在自己前面的是吴坚，黄刚知道排在自己前面的是王林，李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系，即使休息时大家分散在各处，一旦需要集合，大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变，但相互之间排队的顺序关系是不变的。 常见的数据结构———链表 抽象化后的排队链接关系 组织、处理一批数据时，若不关心数据实际所处的具体位置，而只需知道数据之间相互链接的顺序时，可以借鉴上面的方法。在计算机科学中，这种方法的具体实现形式就是链表。 常见的数据结构———链表 单向链表 双向链表 基于单向链表的循环链表 问题与讨论 高铁站信息显示 车站或者机场为了方便旅客了解最新出乘信息，会在电子屏上滚动显示最 ... ...
