数据结构—第七周教学

一、课程目标

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

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

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

（4）了解队列在迷宫的运用

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

 

二、重难点

 课程的教学重点：

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

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

教学难点：

  (1)  顺序队的存储结构特点和顺序队基本运算的实现。

  (2)  顺序队列的“假溢出”

  (3)  环形队列的基本概念

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

 

三、课程思政点

 1.在介绍队列时，以同学们在食堂排队行为为例子，作为一个四有少年，应该有素质的排队，每次排队都排在队尾不要插队，并且从对头离队。这种操作，在我们计算机种也是如此，我们称之为“队列”。

 2.在讲解到队列的应用--迷宫，采用队列来解决的话，能够避免很多的弯路，因为队列在处理的时候，每次都会环顾四周，对每一个方向都进行入队，之后，再一个一个处理，最后，会选择一条最短的路径。人生也是如此，如果站在一个人生的决策路口，千万不要冲动，我们要沉住气，对每一条路都去向前人请教经验，最后再做决策，这能够避免很多弯路。

四、信息技术应用点

 1.使用云班课进行投票，感知同学们的学习程度

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

 

五、互动点

• 提问1：在食堂买早餐，排队应该怎么排？？

          后来的，应该排在后面

• 提问2：排队离开，是从哪里离开？？

          从队头，拿到早餐之后，再离开

• 提问3：队列和栈的区别？？
  栈是只能在一端进行插入和删除操作，是一种先进后出的线性表
  队列只能在一端进行插入，另一端进行删除，是一种先进先出的线性表

 六、总结

        这周终于把数据结构中的线性表的一些基本的知识点都讲完了，正好下周开始实验了，同学们之前就跟我说过要我找一些题目给他们练练手，PTA他们用的比我还熟，目前在还没有开始实验的时候，他们已经将我找的一些题目都写完了。在博客学习中，无意中看了下主任上学期的学生作业的博客，我发现发现他们写的非常好，会写出自己遇到的问题，会用思维导图会梳理学习的知识点，会用图表统计自己的学习指标。对于学生学习情况的把控，还存在很多很多不足。。。。