选择性必修1 专题一 数据与数据的组织、大数据时代的数据组织-【导与练】2024高考信息技术一轮复习高中总复习第1轮教师用书word(浙江专用)
选择性必修1 数据与数据结构
专题一 数据与数据的组织、大数据时代的数据组织
一、数据
1.数据的表现形式
数据的表现形式有数字、数值、文字、图形、图像、音频、视频等。
(1)数字
学科网(北京)股份有限公司
数字是指由阿拉伯数字“0,1,2,3,4,5,6,7,8,9”或其他含义相同的符号表示。
数字本身是没有意义的,没有量的含义,只有在具体的情境中才有实际意义。
(2)数值
数值是指由数字符号组成的、具有量的意义的、可以进行算术运算的数据。
(3)其他表现形式
数据的其他表现形式有:在快速处理图形、图像、音频、视频等数据的基础上做出即时的互动反应(如利用虚拟现实技术的活动或游戏中),甚至能做出一些人类特有的智能化行为(如无人驾驶汽车等)。
2.数据的价值与意义
(1)数据促进了人类社会的发展。
(2)大数据推动人类进入一个崭新的时代。
二、数据的组织
1.数据结构的概念
(1)数据元素
①数据元素是数据的基本单位,可由若干数据项组成。
②数据项是具有独立含义的最小数据表示单位。
(2)数据类型
学科网(北京)股份有限公司
①数据类型是指具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。
②数据类型可以分为基本数据类型和结构数据类型。
(3)数据结构
①数据结构是指数据之间的相互关系,即数据的组织形式。
②数据结构主要包括数据的逻辑结构、数据的存储结构或物理结构和数据的运算。
2.常见的数据结构
(1)数组
①数组用于存储一批数据,除可以描述数据对象本身之外,还可描述数据所处的位置或数据之间的前后顺序关系。
②可通过下标精确地访问序列中的某个数据元素,又可通过下标依次按顺序遍历序列中的每个数据元素。
(2)链表
①表示一批数据,这类数据之间具有明确的相互链接的前后顺序,但对数据对象本身的位置信息不作要求。
②常用的链表有单向链表、双向链表和循环链表。
(3)队列
①数据具有“先进先出”且中间不能“插队”的组织和操作的性质。
②在队列的头部(队首)进行数据的读取(即出队),在数据序列的尾部(队尾)进行数据的插入(入队)操作。
(4)栈
学科网(北京)股份有限公司