浙教版（2019）高中信息技术选修一 数据与数据结构（一）课件（27张PPT）

(共27张PPT)
数据结构
数组
链表
数据
Information system and society
数据与数据结构（一）
数据
数组
链表
数据结构
Information system and society
数据结构
数组
链表
数据
数据的表现形式
文字
图形
图像
视频
音频
……
数字、数值
144
Information system and society
数据结构
数组
链表
数据
数据的表现形式——数字
……
144
数字本身没有意义，没有量的含义，数字只有在具体的情境中才具有实际的意义。
Information system and society
数据结构
数组
链表
数据
数据的表现形式——数值
数值指的是由数字符号组成的、具有量的意义的、可以进行算术运算的数据。
甲
乙
144KM
t
速度=144KM/t
丙
xKM
甲地到丙地的距离=144KM+xKM
Information system and society
数据结构
数组
链表
数据
大数据推动人类进入一个崭新的时代
收集的数据有时并不直接具备价值和意义，要从收集的数据中得到有价值的信息，必须根据需要建立计算模型，然后设计算法对数据进行在加工与分析前，还需要对数据进行有效的组织，使数据变得“干净”而又有“组织”。
数据挖掘
大数据不单指数据的海量，而是针对具有“4V”特征的数据。大数据技术是指提高对这些数据的“加工能力”，通过“加工”实现数据“增值”的一系列硬件和软件技术的综合。
什么是大数据？
Information system and society
数据结构
数组
链表
数据
思考
为什么现实中我们很少会关注“数字”和“数值”的差别，但在计算机科学领域，却必须严格地区分并且在编程时还要定义各种数据类型？
Information system and society
数据结构
数组
链表
数据
Information system and society
数据结构
数组
链表
数据
数据结构的概念
数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录等。
1. 数据元素（Data Element）
Information system and society
数据结构
数组
链表
数据
数据结构的概念
每一行实际内容（也称为一条记录）就是数据元素
而每个元素又由5个数据项（“代码”“名称”“最新价格”“动态市盈”“流通股本”）组成。
这个表中一共有多少个数据元素？
1. 数据元素（Data Element）
10
Information system and society
数据结构
数组
链表
数据
数据结构的概念
第三个数据元素的第三个数据项的名称为什么？值为什么？
1. 数据元素（Data Element）
第四个数据元素的第四个数据项的名称为什么？值为什么？
Information system and society
数据结构
数组
链表
数据
数据结构的概念
2. 数据类型（Data Type）
数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。
基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。
结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系，方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。
基本数据类型
结构数据类型
Information system and society
数据结构
数组
链表
数据
数据结构的概念
3. 数据结构（Data Structure）
数据结构指的是数据之间的相互关系，即数据的组织形式。它包括了以下三个方面的内容：
①数据元素之间的逻辑关系，也称为数据的逻辑结构。
②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。
③数据的运算，即对数据施加的操作。
Information system and society
数据结构
数组
链表
数据
常见的数据结构
数组
链表
队列
栈
树
图
Information system and society
数据结构
数组
链表
数据
常见的数据结构——数组
第1个 第2个 第3个 第4个
这批数据序列可用数组
a(1)="李彤"
a(2)="张强"
a(3)="胡洁"
a(4)="杜刚"
来表达。
现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）
排队：
Information system and society
数据结构
数组
链表
数据
常见的数据结构——数组
成绩：
xm[i] yuwen[i]
次雨 101
乐映寒 102
翦静竹 105
聂宛亦 108
邬晨欣 104
尉迟书雁 115
司豫 118
数组xm存储姓名，yuwen存储语文成绩。
xm[1]存储的是次雨的姓名，yuwen[1]存储的是次雨的语文成绩。
现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）
Information system and society
数据结构
数组
链表
数据
常见的数据结构——数组
成绩：
xm[i] yuwen[i]
次雨 101
乐映寒 102
翦静竹 105
聂宛亦 108
邬晨欣 104
尉迟书雁 115
司豫 118
现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）
编写python程序，遍历yuwen数组，并求总成绩。（在python中可以用列表模拟数组）
Information system and society
数据结构
数组
链表
数据
思考
问题一：现实生活中，有哪些数据适合用数组来存储？
问题二：军训排队时，你是如何记住自己的位置的？
超市商品的价格
特点：同种数据类型
统计全班同学的生日
杭州到全国各省会城市的机票价格
……
常见的数据结构——链表
吴坚知道自己排在首位，王林知道排在自己前面的是吴坚，黄刚知道排在自己前面的是王林，李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系，即使休息时大家分散在各处，一旦需要集合，大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变，但相互之间排队的顺序关系是不变的。
Information system and society
数据结构
数组
链表
数据
常见的数据结构——链表
抽象化后的排队链接关系
组织、处理一批数据时，若不关心数据实际所处的具体位置，而只需知道数据之间相互链接的顺序时，可以借鉴上面的方法。在计算机科学中，这种方法的具体实现形式就是链表。
Information system and society
数据结构
数组
链表
数据
Information system and society
数据结构
数组
链表
数据
常见的数据结构——链表
单向链表
头节点，便可以从head指向的头节点开始依次遍历链表中的每个节点
思考：该链表的指针指向的是前面还是后面？
Information system and society
数据结构
数组
链表
数据
常见的数据结构——链表
双向链表
单链表的基础上，增加一个指向前趋节点的链接
Information system and society
数据结构
数组
链表
数据
常见的数据结构——链表
基于单向链表的循环链表
单链表的基础上，在链表的首尾之间增加链接
Information system and society
巩固练习
字符串
整型
数字、数值、图像、图形
数据结构
数组
链表
数据
Information system and society
巩固练习
B
B
数据结构
数组
链表
数据
Information system and society
总结
数组的特点？
不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系
链表的特点？
只需知道数据之间相互链接的顺序
数据结构
数组
链表
数据
Information system and society
总结
何为单向链表、双向链表、基于单向链表的循环链表？
数据结构
数组
链表
数据
单向链表
双向链表
基于单向链表的循环链表
信息系统的组成及功能
Information system and society