数据结构与算法“线性表”教学设计 北京大学信息科学技术学院赵海燕 1.线性表在课程中的定位和前测知识点 作为构成“数据结构与算法”课程的基石,线性结构是应用最为广泛的一种数据结构 不仅成为很多应用直接选用的数据结构,也是构成其他复杂数据结构的基本单元。例如操作 系统的存储管理本质上就是利用线性表管理可利用空间,而散列方法则是把顺序表和链表结 合起来的一种数据结构 线性结构的基本特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排 成一个线性序列。线性表、栈和队列都属于线性结构,它们之间的主要区别在于实施于数据 元素上的操作有所不同。线性表一章主要介绍线性表的概念、存储表示、基本运算的实现以 及一些应用实例。 线性表是由若干数据元素组成的有限序列,常用的存储方式有顺序和链式两种 前测知识点要求如下,可以根据需要给学生补充: (1)概率的基本概念和计算; (2)指针的概念和运用 (3)动态存储分配的概念及其常用的CC++函数。 2.学习目标 (1)理解线性结构的基本概念; (2)熟练掌握线性表上的常用运算 (3)掌握线性表的顺序实现和链式实现,并能够分析各运算的顺序实现和链式实现 的复杂度; (4)了解顺序表和链表各自的优缺点和适用场景,并能够根据实际情况,进行合理 的选择 3.知识点和学时分配 理论授课2学时,建议安排实验4学时。 以下内容是本课程要求的基本教学内容,在授课中必须完全涵盖,各知识点建议授课时 间如下: 线性表的基本概念 20分钟 线性表的顺序存储及实现 40分钟 线性表的链式存储及实现 40分钟 顺序表和链表的比较 20分钟 此外,可视学生的状况和程度,适当补充与动态存储分配和指针的相关内容。 4.重点和难点 线性表的重点包括: (1)线性结构的概念及其特点 (2)线性表的顺序存储实现 (3)线性表的链式存储实现 其中,难点在于数据结构与算法“线性表”教学设计 北京大学信息科学技术学院 赵海燕 1. 线性表在课程中的定位和前测知识点 作为构成“数据结构与算法”课程的基石，线性结构是应用最为广泛的一种数据结构。 不仅成为很多应用直接选用的数据结构，也是构成其他复杂数据结构的基本单元。例如操作 系统的存储管理本质上就是利用线性表管理可利用空间，而散列方法则是把顺序表和链表结 合起来的一种数据结构。 线性结构的基本特点是结构中的元素之间满足线性关系，按这个关系可以把所有元素排 成一个线性序列。线性表、栈和队列都属于线性结构，它们之间的主要区别在于实施于数据 元素上的操作有所不同。线性表一章主要介绍线性表的概念、存储表示、基本运算的实现以 及一些应用实例。 线性表是由若干数据元素组成的有限序列，常用的存储方式有顺序和链式两种。 前测知识点要求如下，可以根据需要给学生补充： （1） 概率的基本概念和计算； （2） 指针的概念和运用； （3） 动态存储分配的概念及其常用的 C/C++函数。 2．学习目标 （1） 理解线性结构的基本概念； （2） 熟练掌握线性表上的常用运算； （3） 掌握线性表的顺序实现和链式实现，并能够分析各运算的顺序实现和链式实现 的复杂度； （4） 了解顺序表和链表各自的优缺点和适用场景，并能够根据实际情况，进行合理 的选择。 3. 知识点和学时分配 理论授课 2 学时，建议安排实验 4 学时。 以下内容是本课程要求的基本教学内容，在授课中必须完全涵盖，各知识点建议授课时 间如下： 线性表的基本概念 20 分钟 线性表的顺序存储及实现 40 分钟 线性表的链式存储及实现 40 分钟 顺序表和链表的比较 20 分钟 此外，可视学生的状况和程度，适当补充与动态存储分配和指针的相关内容。 4．重点和难点 线性表的重点包括： （1） 线性结构的概念及其特点； （2） 线性表的顺序存储实现； （3） 线性表的链式存储实现。 其中，难点在于