数据结构（C语言版）（微课版 第2版）教案7

章节或项目名称第三章3.2队列第7讲

本次授课类型13理论□实验□理实一体口实训口实习

班级地点周次星期节次授课进度

310202腾讯直播五11、2回符合口超前口滞后

310204腾讯直播五41、2因符合口超前口滞后

掌握队列的定义及操作原则。

教学目标

掌握顺序队列的类型定义及基本运算。

教学重点顺序队列的操作原则及基本运算。

教学难点顺序队列的进队和出队运算。

教学设计

教学方法时间

教学环节内容要点

与手段分配

新课引入打饭排队过程实例演示知识讲授5分钟

实例演示

队列的定义及操作原则20分钟

引导启发

新课介绍顺序队列的类型定义知识讲授20分钟

实例演示

顺序队列的基本运算40分钟

引导启发

总结归纳顺序队列的操作原则及基本运算应用归纳法5分钟

作业布置

教学效果及改进思路

310202班到课率100%,听课率70%,310204班到课率100%,听课率90%。本节内容整体难度

适中，队列的结构和操作原则容易掌握，但队列进队和出队算法偏难，通过动画演示和直播互

动提问，大约70%的学生能够掌握，整体学习效果较好。

-----------------教学设计洋案

一、学习通签到考勤

提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班

主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。

二、知识回顾

提问：栈的定义及操作原则、判栈空、判栈满、进栈、出栈的基本操作？要

求学生将答案发送到腾讯课堂。

三'新课引入

排队打饭过程实例演示

四、队列的定义及操作原则

(1)队列的定义队列是只允许在一端进行插入，而在另一端进行删除的运算

受限的线性表。

出队<----aia2…an<------入队

r

队头队尾

(2)队列的操作原则是：先进先出(FIFO)或者后进后出(LILO)。

思政：通过队列的操作原则，培养学生遵守各项管理制度的意识，做一个品

德高尚的人。

五、顺序队列的基本运算

1.初始化为空队列

intfront=0;//全局变量

intrear=0;

2.判断队列是否满

intIsFullO

{if(rear==5)

{printf('\nQueueisfull!/z);

return1;

©竺教学设计详案

)

else

(

printf(z/\nQueueisn，tfull!");

return0;

)

)

3.判断队列是否空

intIsEmpty()

(

if(rear==front)

(

printf(z，\nQueueisempty!z，);

return1;

)

else

{printf(z，\nQueueisn'tempty!z，);

return0;

)

)

4.进队操作

EnQueue(intq口)

{intx,i;

if(IsFullO)

printf(z，\nQueuecan，tinsert!z，);

else

(

printf(z，\nPleaseinsertanum:〃)；

scanf(〃%d〃,&x);

q[rear]=x;

rear++;

printf(，z\nQueue:z，);

for(i=front;i<=rear-l;i++)

printf(zz%d”,q[i]);

MMBMM**aMaaaam■■«MMW«B

5.出队操作

DeQueue(intq[])

(

inti;

if(IsEmpty())

printf("\nCan'tDeQueue");

else

(

printf('\nQueueofhead:%d\nz/,q[front]);

q[front]=0;

front++;

printf("\nQueue:");

for(i=front;i<=rear-l;i++)

printf("%d",q[i]);

)

)

突破难点：绘课讲解法，边绘制队列的基本