区交换的思想，基准元素的选择，快速排序的稳定性：ⅳ.归并排序算法：二路归并排序 2理解内容 ●顺序存储和链式存储的优缺点对比及应用场合(0.5学时) 3了解内容 ● 链栈(0.3学时) ●链队列(0.2学时) 二、教学重点、难点及解决办法（分别列出教学重点、难点，包括教学方式、教 学手段的选择及教学过程中应注意的问题：哪些内容要深化，那些内容要拓宽等等) 1.顺序存储和链式存储 该知识点属于本章的核心技术，也是重点和难点内容。顺序存储和链式存储各有优缺点， 也有各自适用的应用场合。许多类型的数据逻辑结构都可以采用这两种物理存储来实现，如 何选择是难点。另外一方面，数据的物理存储同其操作算法存在着密切的关系，这种关系也 有必要强调。 解决办法：该知识点可以通过线性表的两种存储模式：顺序表和链表来展开。介绍完线 性表的逻辑特征后，让学生就线性表如何在计算机当中实现物理存储展开讨论，引导他们得 出两种物理存储方式后，讨论两种方案各自的优缺点，指出顺序存储可以节约存储空间，实 现随机访问，但插入删除操作耗时：链式存储需要付出指针的开销，而且只能实现顺序访问， 但插入删除操作方便高效。最后，通过两个实例程序的分析来印证上述结论，有可能的情况 下，组织学生讨论两种实现算法的CPU和存储开销。本知识点的教学还要同上机实验结合 起来进行。 2.双向链表插入算法指针修改顺序 该知识点属于本章重点和难点内容。链式存储相对于顺序存储而言对内存要求低，不需 要系统确保连续存储空间，逻辑上顺序的元素在屋里上可以不连续，而是通过指针表达元素 之间的逻辑关系：链式存储的插入和删除操作也简单高效，只需要修改指针域，而不会引起 元素移动。本部分知识的重点是单链表的结点结构描述以及单链表的插入删除操作算法。由 于涉及到指针，因此指针域的修改是难点，尤其对于双向链表，由于指针数量多，其修改顺 序是一个难点，错误的修改顺序会导致链表的断链。 解决办法：相对于单向链表，双向链表访问直接前趋和直接后继都很方便，但是在插入 和删除操作时，需要修改更多的指针，并且指针的修改顺序有严格要求，否则会引起链表的 断链。本知识点可通过案例教学的模式展开，先给出教材的案例，让学生讨论插入操作时指区交换的思想，基准元素的选择，快速排序的稳定性；iv. 归并排序算法：二路归并排序 2 理解内容  顺序存储和链式存储的优缺点对比及应用场合（0.5 学时） 3 了解内容  链栈（0.3 学时）  链队列（0.2 学时） 二、教学重点、难点及解决办法（分别列出教学重点、难点，包括教学方式、教 学手段的选择及教学过程中应注意的问题；哪些内容要深化，那些内容要拓宽等等） 1. 顺序存储和链式存储 该知识点属于本章的核心技术，也是重点和难点内容。顺序存储和链式存储各有优缺点， 也有各自适用的应用场合。许多类型的数据逻辑结构都可以采用这两种物理存储来实现，如 何选择是难点。另外一方面，数据的物理存储同其操作算法存在着密切的关系，这种关系也 有必要强调。 解决办法：该知识点可以通过线性表的两种存储模式：顺序表和链表来展开。介绍完线 性表的逻辑特征后，让学生就线性表如何在计算机当中实现物理存储展开讨论，引导他们得 出两种物理存储方式后，讨论两种方案各自的优缺点，指出顺序存储可以节约存储空间，实 现随机访问，但插入删除操作耗时；链式存储需要付出指针的开销，而且只能实现顺序访问， 但插入删除操作方便高效。最后，通过两个实例程序的分析来印证上述结论，有可能的情况 下，组织学生讨论两种实现算法的 CPU 和存储开销。本知识点的教学还要同上机实验结合 起来进行。 2. 双向链表插入算法指针修改顺序 该知识点属于本章重点和难点内容。链式存储相对于顺序存储而言对内存要求低，不需 要系统确保连续存储空间，逻辑上顺序的元素在屋里上可以不连续，而是通过指针表达元素 之间的逻辑关系；链式存储的插入和删除操作也简单高效，只需要修改指针域，而不会引起 元素移动。本部分知识的重点是单链表的结点结构描述以及单链表的插入删除操作算法。由 于涉及到指针，因此指针域的修改是难点，尤其对于双向链表，由于指针数量多，其修改顺 序是一个难点，错误的修改顺序会导致链表的断链。 解决办法：相对于单向链表，双向链表访问直接前趋和直接后继都很方便，但是在插入 和删除操作时，需要修改更多的指针，并且指针的修改顺序有严格要求，否则会引起链表的 断链。本知识点可通过案例教学的模式展开，先给出教材的案例，让学生讨论插入操作时指