高中信息技术浙教版（2019）选修1 第一章　课时2　数据的组织 课件.pptx

课时2数据的组织;1.理解数据结构、数据类型的概念，了解常见的数据结构的特点及适用问题。

2.认识数据结构的重要作用，并能利用数据结构合理组织、存储数据。;;;1.数据结构的概念;(2)数据类型

①数据类型是指具有____________的计算机数据的______及在这个数据集合上的一组______。

②数据类型可以分为__________________(也称为原子数据类型，如整型、实型、布尔型、字符型等)和__________________(如记录类型、集合、类等)。

(3)数据结构

数据结构是指数据之间的____________，即数据的组织形式。包括下列三个方面的内容：

①数据元素之间的____________，也称为数据的逻辑结构。

②数据元素及其关系在计算机存储器内的表示，也称为数据的____________或物理结构。

③_______________，即对数据施加的操作。;(4)数据结构设计的目的

数据结构设计的目的是使数据元素间的相互关系能准确地反映现实问题中的____________，既确保数据处理的_________，又提高编程实现和数据处理的______。

(5)常见的数据结构

常见的数据结构有：数组、链表、队列、栈、树和图等。

①数组

使用数组来组织数据时，既可以快速地通过______精确地访问序列中的某个数据元素，又可以方便地通过数组下标按顺序______序列中的每一个元素。

②链表

链表存储的是数据之间的__________________。常用的链表形式有：单向链表、双向链表和循环链表。;1.双向链表的实现方法：在单向链表的基础上给每个节点增加一个指向前趋节点的链接。

2.循环链表的实现方法：在单向链表的基础上，在链表的首尾之间增加链接。;③队列

ⅰ.队列的特点是：____________(FIFO)或____________(LILO)。

ⅱ.插入和取出数据分别在队列的两端进行。在队列的______插入数据(入队)，从队列的______取出数据(出队)。

④栈

ⅰ.栈的特点是：____________(FILO)或____________(LIFO)。

ⅱ.插入和取出数据在栈的_________进行。栈的一端封闭，一端开放，插入数据(入栈)和取出数据(出栈)都是在开放的一端进行。

⑤树

数组、队列、栈、链表都是一种线性的数据结构，而树是一种_________的数据结构。;线性结构是指数据元素之间的关系是一对一的关系，而非线性结构是指数据元素之??的关系是一对多的关系。;2.数据结构的作用;;A.在链表中，一个节点就是一个数据元素

B.在二维表中，一条记录中的一个字段是一个数据项

C.数据结构在设计时需要考虑数据处理的效率

D.数据结构是指数据的逻辑结构和存储结构，不包括数据的运算;变式训练数据结构在解决问题的过程中有重要作用，下列对数据结构的描述中正确的是()

A.对同一事物，只能构造出一种数据结构

B.选择的数据结构不同，解决问题的步骤也可能不同

C.数据逻辑结构中相邻的数据，其存储位置也一定相邻

D.对同一操作如插入、删除等，不同数据存储结构的实现方法相同;;;;;;;;2.文字处理软件Word的“撤销”操作，符号输入及撤销时，内部所依托的数据结构是()

A.队列 B.栈 C.链表 D.数组;3.线性表若采用顺序存储结构时，则要求内存中可用存储单元地址()

A.必须连续 B.部分地址必须连续

C.一定不连续 D.连续不连续均可;4.数据元素及其关系在计算机存储器内的表示，也称为数据的();5.下列关于数据的说法，正确的是();A.队列是一种先进先出的线性表，可在队尾进行插入操作

B.栈的特性是“先进后出，后进先出”

C.某栈的入栈的顺序为“abc”，出栈顺序只有3种

D.队列和栈都是线性数据结构，都可以用数组来实现;;C;2.要在队列中进行插入和删除元素，下列说法正确的是();3.线性表若采用链表存储结构，要求内存中可用存贮单元地址();4.下列选项中是栈和队列共同特点的是()

A.都是先进先出 B.都是先进后出

C.都是线性表 D.都是在两端进行操作;5.下列关于链表特征的描述中，正确的是();6.制作某电子作品时，各个素材存储的文件夹如下图所示，和该文件系统结构相类似的数据结构是();7.下列关于数据结构的说法正确的是();8.采用链式存储线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，下列说法正确的是()

A.插入操作和删除操作的效率都要低

B.插入操作的效率要低，删除操作的效率要高

C.插入操作的效率要高，删除操作的效率要低