1.2 数据的组织（教学课件）⾼中信息技术选修1数据与数据结构（浙教版 2019）.pptxVIP

第2节数据的组织（3课时）第1章数据与数据的组织浙教版（2019）选修一

数据结构的概念01常见的数据结构02数据结构的作用03

初步理解数据结构的概念及其作用。01通过完成数据合并任务，体会数据结构的作用。03通过连线活动，比较体会不同数据结构的区别。02

PART01数据结构的概念

新课导入想想一同学们，程序是什么样子的呢？Vb_man瑞士计算机科学家尼古拉斯·沃斯

新课导入算法+数据结构=程序在计算机程序设计中，根据问题求解的需要，对数据进行有效的整理和组织，并以一定的形式加以存储和表示的过程称为数据结构的设计。程序是什么？

数据结构的概念一数据元素现实问题中的数据往往具有多样性和复杂性的特点，为了有效组织数据，必须对各种数据加以分类，对互相有关联的数据进行合理重组，在此基础上，才能较好地选择、设计数据结构。

数据结构的概念一结点顶点记录数据元素元素数据元素是数据的基本单位。

数据结构的概念一数据元素有时一个数据元素可以由若干个数据项(也称为字段、域)组成，数据项是具有独立含义的最小数据表示单位。数据项数据元素

数据结构的概念一这张表一共有多少个数据元素?第四个数据元素的第五个数据项的名称为什么?值为什么?10动态市盈52.81

数据的表现形式一数字类型数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型(也称为原子数据类型)和结构数据类型。基本数据类型里结构数据类型AB基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。

数据的表现形式一逻辑结构存储结构或物理结构数据的预算数据结构数据元素之间的逻辑关系数据结构指的是数据之间的相互关系，即数据的组织形式。数据元素及其关系在计算机存储器内的表示对数据施加的操作数据结构设计的目的:使数据元素间的相互关系能准确地反映现实问题中的事物逻辑，既确保数据处理的正确性，又提高编程实现和数据处理的效率。

数据的表现形式一1.关于数据项与数据元素的描述,下面说法不正确的是()A.数据元素可由若干数据项组成B.同一数据元素中各数据项的数据类型必须相同C.数据项是数据的最小单位,通常用来描述实体的某种属性D.数据元素是数据的基本单位,在计算机中通常作为一个整体来处理2.数据元素及其关系在计算机存储器内的表示,也称为数据的()A.线性结构B.物理结构C.逻辑结构D.空间结构课堂练习答案：B答案：B

常见的数据结构PART02

常见的数据结构二队列链表树图栈数组常见的数据结构数据结构设计是为了解决实际问题而出现的科学，选择合适的数据结构来组织与存储数据，可以达到高效处理数据的目的。

常见的数据结构二数组表示一批数据，不仅可以描述数据本身，还可以描述数据所处的位置或数据之间的前后顺序关系。可以迅速地通过下标精确访问序列中的某个数据元素，又可以通过下标按顺序遍历序列中的每个元素。所处的位置数据本身成一列纵队排队的人

常见的数据结构二成一列纵队排队的人1234李彤张强胡洁杜刚这批数据序列可用数组“a(1)=李彤、a(2)=张强、a(3)=胡洁、a(4)=杜刚”来表达。

常见的数据结构二遍历遍历指的是根据数据之间的逻辑结构，遵循一定的顺序依次对所有数据元素做一次且仅做一次访问。访问某个数据元素时，需要进行的操作依赖于具体实际问题。例如，当需要计算满足条件的元素之和时，访问每个元素时首先判断元素是否符合条件，若满足则将其累加。拓展链接

常见的数据结构二链表同样是对一批人员数据进行组织，有时只需知道相邻人员之间的前后顺序关系，而对每个人员的位置信息并不作要求。吴坚知道自己排在首位，王林知道排在自己前面的是吴坚，黄刚知道排在自己前面的是王林，李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系，即使休息时大家分散在各处，一旦需要集合，大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变，但相互之间排队的顺序关系是不变的。整队前的位置和链接关系

常见的数据结构二我排队首吴坚王林黄刚李丰