高中信息技术浙教版（2019）选修1 第一章　课时2　数据的组织（学案 课件，2份打包）

(课件网) 课时2　数据的组织 第一章　数据与数据的组织 1.理解数据结构、数据类型的概念，了解常见的数据结构的特点及适用问题。 2.认识数据结构的重要作用，并能利用数据结构合理组织、存储数据。 目 录 CONTENTS 知识梳理 01 例题精析 02 随堂检测 03 巩固与提升 04 知识梳理 1 1.数据结构的概念 (1)数据元素(Data Element) ①_____是数据的基本单位。 ②数据元素也称为元素、节点、顶点、记录等。 ③有时一个数据元素可以由若干个数据项组成，如字段、域等，数据项是具有独立含义的_____表示单位。 数据元素 最小数据　 (2)数据类型 ①数据类型是指具有_____的计算机数据的_____及在这个数据集合上的一组_____。 ②数据类型可以分为_____(也称为原子数据类型，如整型、实型、布尔型、字符型等)和_____(如记录类型、集合、类等)。 (3)数据结构 数据结构是指数据之间的_____，即数据的组织形式。包括下列三个方面的内容： ①数据元素之间的_____，也称为数据的逻辑结构。 ②数据元素及其关系在计算机存储器内的表示，也称为数据的_____或物理结构。 ③_____，即对数据施加的操作。 相同性质 集合 操作 基本数据类型 结构数据类型 相互关系 逻辑关系 存储结构　 数据的运算 (4)数据结构设计的目的 数据结构设计的目的是使数据元素间的相互关系能准确地反映现实问题中的_____，既确保数据处理的_____，又提高编程实现和数据处理的_____。 (5)常见的数据结构 常见的数据结构有：数组、链表、队列、栈、树和图等。 ①数组 使用数组来组织数据时，既可以快速地通过_____精确地访问序列中的某个数据元素，又可以方便地通过数组下标按顺序_____序列中的每一个元素。 ②链表 链表存储的是数据之间的_____。常用的链表形式有：单向链表、双向链表和循环链表。 事物逻辑 正确性 效率 下标 遍历 相互链接顺序 1.双向链表的实现方法：在单向链表的基础上给每个节点增加一个指向前趋节点的链接。 2.循环链表的实现方法：在单向链表的基础上，在链表的首尾之间增加链接。 ③队列 ⅰ.队列的特点是：_____(FIFO)或_____(LILO)。 ⅱ.插入和取出数据分别在队列的两端进行。在队列的_____插入数据(入队)，从队列的_____取出数据(出队)。 ④栈 ⅰ.栈的特点是：_____(FILO)或_____(LIFO)。 ⅱ.插入和取出数据在栈的_____进行。栈的一端封闭，一端开放，插入数据(入栈)和取出数据(出栈)都是在开放的一端进行。 ⑤树 数组、队列、栈、链表都是一种线性的数据结构，而树是一种_____的数据结构。 先进先出 后进后出 尾部 头部 先进后出 后进先出 同一端 非线性 线性结构是指数据元素之间的关系是一对一的关系，而非线性结构是指数据元素之间的关系是一对多的关系。 2.数据结构的作用 (1)设计算法解决问题离不开数据结构。瑞士科学家沃斯提出了“_____”的思想。 (2)不同的_____会导致处理效率的不同。 算法＋数据结构＝程序 数据结构 例题精析 2 A.在链表中，一个节点就是一个数据元素 B.在二维表中，一条记录中的一个字段是一个数据项 C.数据结构在设计时需要考虑数据处理的效率 D.数据结构是指数据的逻辑结构和存储结构，不包括数据的运算 D 解析　本题考查数据结构的相关知识。 A选项每个节点是数据元素，节点中的值和指针是数据项。B选项一条记录是数据元素，字段是数据项。C选项数据结构要考虑数据的存储、逻辑结构和数据运算。因此D选项错误。 变式训练　数据结构在解决问题的过程中有重要作用，下列对数据结构的描述中正确的是(　　) A.对同一事物，只能构造出一种数据结构 B.选择的数据结构不同，解决问题的步骤也可能不同 C.数据逻辑结构中相邻的数据，其存储位置也一定相邻 D.对同 ... ...