数据结构—第六周教学

一、课程目标

（1）了解栈的定义、栈的逻辑结构特性和栈的基本运算。

（2）掌握顺序栈的存储结构特点和顺序栈基本运算的实现。

（3）掌握链栈的存储结构特点和链栈基本运算的实现。

（4）了解栈在表达式和迷宫的运用

   通过本周内容学习，旨在让学生们掌握栈的基本概念，学会使用C语言来实现栈的顺序和链式存储，并且从时间复杂度和空间复杂度来分析顺序和链式存储的好坏。并且能够运用解决一些生活实际的问题

 

二、重难点

 课程的教学重点：

（1）掌握顺序栈的存储结构特点和顺序栈基本运算的实现。

  (2)   掌握链栈的存储结构特点和链栈基本运算的实现。

  (3)   掌握后缀表达式的求解

 

教学难点：

（1）掌握顺序栈的存储结构特点和顺序栈基本运算的实现。

  (2)   掌握链栈的存储结构特点和链栈基本运算的实现。

三、课程思政点

 1.在介绍栈时，以同学们在食堂就餐的餐盘回收行为为例子，每次同学们吃完时，回收餐盘是，餐盘只能放在最上面，而阿姨清洗餐盘时，也是先从上面开始拿。所以，我们可以看到餐盘是先放后拿的。类似于餐盘的这种特点，在计算机中也存在，我们称之为“栈”。同时，也通过这个例子，告诫同学们，做一个文明的干饭人，节约粮食。

 2.在讲解到栈的应用--迷宫，采用栈的方法得到得路径却不是最短的路径，这也让同学们理解到，人生是没有任何捷径可走的，我们就是需要脚踏实地。

四、信息技术应用点

 1.使用云班课进行课前测试，巩固上一节课的学习，同时实现了课堂考勤

 2.使用PTA，培养学生的编程能力

 

五、互动点

• 提问1：在食堂吃饭，回收餐盘，放在一堆餐盘的哪里？？

          是放在餐盘的最上面

• 提问2：阿姨清洗餐盘，先洗哪里的？？

          先洗最上面的

• 提问3：栈跟线性表的不同点？？
  栈是操作受限的线性表
  
  
• 提问4：在一个表达式中，同一个等级的运算符，前面的优先级高还是后面的优先级高？
  前面的，同样优先级的表达式，从前往后运算，所以在前面的优先级高于后面的

 六、总结

        本周，除了课本的一些知识点，我也找了一些考研题目以及面试题目给同学们训练，同学们也开始发现自己的不足，会课间和同学讨论怎么做，我也很欣喜，他们的改变。不过，目前，比较严重的问题是编程能力弱，这个我现在也在建设PTA，因为前期的PTA研究，浪费了一些时间，下周可以投入使用了，希望一切来的及。