《初识数据结构》教学建议.docx

《初识数据结构》教学建议

刘丽颖张博

在深入认识数据内涵和价值的基础上认识数据结构，是为基本数据结构的学习奠定基础，也是从数据到数据结构的过渡。建议教师精选典型的精巧案例，由浅入深，将数据进行结构化，体现不同结构数据的不同含义，让学生充分理解数据结构是以数据为基础的集合，集合中的数据存在某种特定关系，这种关系就称之为集合中的数据的结构。

厘清概念，梳理结构

1.《初识数据结构》概念图（如下页图1）

2.概念辨析

（1）数据结构与数据类型

①数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。概念讲解中强调“数据结构”一般通过“数据对象”和“数据关系”两个维度进行定义，因此，即使“数据对象”相同，但数据对象之间的“数据关系”不同，它们也是不同的数据结构。尝试让学生举一反三体会相同数据对象、不同数据关系对应不同数据结构（参考教材相应例子），让学生认识到数据结构可以根据自己的需求进行合理构造。构造数据结构是解决问题的重要方法，要从待解决的问题中抽象出数据对象，继而合理定义数据对象之间的特定关系，就可以定义属于自己的数据结构了。

②数据类型是一组相同的值的集合以及定义在这个集合上的一组操作的总称。概念讲解时可以从学生既有经验入手，如今的高中生在小学和初中阶段都接触过程序设计，无论哪种语言在使用时对数据类型的理解都是相通的。简言之，数据类型学生早就接触过、使用过，现在是从理论的角度重新认识数据类型。数据类型讲解强调取值范围和对应操作，练习时可以直接将所用版本教科书中的语言作为练习对象，进一步熟悉该语言数据类型，以便为后续学习打下基础。

在理解数据结构和数据类型的基础上理解抽象数据类型的概念，一般由数据对象、数据对象上的关系以及对数据对象的一组基本操作三个要素来定义。一般的计算机语言中已经为用户提供了部分数据类型，如数值型、字符型、逻辑型等，当这些基础类型不能满足解决问题的需求时，就要以抽象数据类型三要素为依据构造自己需要的数据类型，以便于计算机处理，有效解决问题。

（2）逻辑结构和物理结构

①逻辑结构是指结构定义中的“关系”，描述的是数据元素之间的逻辑关系，通常分为线性结构（线性表、栈、队列、串）和非线性结构（图、树）。

讲解时可以用数据元素之间一对一、一对多、多对多的关系帮助学生理解逻辑结构，线性结构对应一对一的关系，非线性结构对应一对多或多对多的关系。

②物理结构（存储结构）是数据的逻辑结构在计算机中的表示。通常可以分为顺序存储和链式存储两种。

在讲解数据在计算中的存储时，建议结合存储单元将常见数据类型的存储进行讲解，明确不同的数据类型在计算中占据不同字节的存储空间，有利于学生应对存储空间的计算题目和更好地理解顺序存储与链式存储这两种存储结构的区别和优缺点。强调逻辑关系相邻的数据在物理存储上也相邻就是顺序存储，需要较大的连续的存储空间;逻辑上相邻物理上不相邻的存储就是链接存储，可以有效利用零散的内存空间，但是由于需要记录链接信息，可以引入指针来实现，则每个数据元素比顺序存储时需要更多的存储空间存放数据元素本身和指针信息。

（3）数组和链表

①数组是一组具有相同数据类型的数据元素的集合，占用一段连续的存储空间，常用来实现数据的顺序存储。数组的定义和操作需要精讲，可以结合所用的语言设计多个小程序，让学生体会数组的初始化、赋值、查找元素、插入/删除元素等操作，为后续学习打下坚实的基础。

②链表是指多个结点（由数据域和指针域组成）链接成的序列。链表的特点是可以通过指针将内存中不连续的存储空间有效利用，因此指针中存放的是链表中下一个结点的地址，是链接存储方式的索引。授课时要从“原理→示意图→语句表达”三个阶段进行教学，夯实每一个阶段的学习要求，从原理上明确链式存储的优缺点，通过会画示意图检验学生是否掌握基本操作（定义、初始化、查找、插入、删除等）时数据域和指针域的变化，最后再用程序实现简单操作。

顺序存储可通过数组实现，链式存储可通过链表实现，建议教师可以引导学生利用思维导图等工具将数组、链表、存储方式等知识进行总结归纳，以此作为项目学习的一个重要考核内容。

学科核心素养要求

①结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。（信息意识）

②理解抽象数据类型的概念，能够对特定生活情境中的关系进行抽象，认识抽象数据类型对数据处理的重要性。（信息意识）

③通过案例分析，理解数组、链表等基本数据结构的概念，并能编程实现其相关操作。（计算思维）

④比较数组、链表的区别，明确上述两种数据结构在存储不同类型数据时的应用，能根据不同的应用场景选择合适的存储方式。（数字化学习与创新）

上述核心素養只是重点提炼，教师可以根据具体情况具体分析，在学科教学中充分落实学科核心素养，举例时必须采用更多生活中的具象问题与抽象的数据结