数据结构（Java语言版）电子教案 4-2：队列

授课题目第4章队列授课时间授课学时22学时授课地点授课形式理论教学目标知识目标理解队列的基本概念。掌握队列的顺序存储方法及其基本操作。掌握队列的链接存储方法及其基本操作。能力目标能够实现顺序队列和链队列的相关操作，能用队列解决相关问题。素质目标由队列先进先出特点，引申到遵守社会秩序、尊重社会公德的层面，进而对学生进行社会主义核心价值观教育。学情分析在学习并理解了栈的相关知识、对栈的操作熟练掌握之后，队列作为另外一种插入、删除操作受限的线性表，亦有其特殊的应用途径，本次课学习队列的概念及操作。教学内容队列的表示、操作，栈与递归教学重点队列的表示及队列的操作循环队列解决方法以栈的相关知识为起点，讲解队列的相关内容。教学难点循环队列的判队列满、队列空解决方法理解队列操作的特点，在此基础上正确理解循环队列操作的特点，从而解决判队满和队空的条件。教学策略启发法：栈仅在一端进行插入和删除操作，而队列的操作是队头出队、队尾入队，即队列也是操作受限的线性表。对于作业的调度，队列机制是解决方法之一。经过前面的知识引导，再进行队列相关知识的讲解，学生带着问题听讲，从而提高听课效率。学习方法课前：复习栈的相关知识，掌握插入、删除操作的方法及步骤。课中：认真听讲预习中有疑惑的内容，跟随思路理解课后：复习和习题巩固掌握教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习：栈预习：队列的概念入队、出队操作布置预习任务布置题目：入队、出队操作步骤预习相关内容。完成相关题目奠定基础；促使学生思考、发现问题。课中环节一（10分钟）复习栈：栈是在一端进行入栈、出栈操作的线性表。1、提问：栈的特点是什么？2、提问：栈在什么位置进行操作？怎样指示该位置？1、回答问题2、听讲并思考加深学生对栈的理解，从而在队列内容学习中快速理解。课中环节二（15分钟）引入：日常生活中队列屡见不鲜，遵守秩序进行排队是社会公德、公民素质的体现。1、提问：队列的特点是什么？2、提问：入队、出队的顺序怎样？3、计算机中什么地方用到队列？1、听讲并思考2、回答问题1、通过案例引入，使学生理解并掌握队列的特点。2、通过提问，使学生明确队列的应用。课中环节三（20分钟）队列的类型定义：1、讲解队列的特点、定义及相关操作。2、提问：队列的操作在哪里进行？3、提问随着入队、出队的不断进行，会出现什么问题？1、听讲并思考2、回答问题1、通过讲解，使学生理解队列的表示、特点。2、通过提问，使学生牢记队列的特点及操作课中环节四（25分钟）循环队列：顺序队列存在着浪费空间的问题。front=0；rear=M时，再入队——真溢出。front!=0；rear=M时，再入队——假溢出。解决方法：循环队列区别队空、队满：少用一个元素空间。队空：front==rear队满：(rear+1)%M==front1、讲解常规队列存在的问题，引入循环队列。2、讨论：循环队列队满和队空时存在什么问题？3、提问：(rear+1)%M==front的意义是什么？1、听讲并思考2、回答问题1、使学生沉浸式思考相关知识，促进听课效果。2、通过提问，促使学生认真思考，牢记队空队满的条件。课中环节五（15分钟）链队：链队的表示和实现；链队的相关操作：建空队、入队、出队、取队头。1、讲解链队的表示、入队出队操作。2、讨论：判断队列空、求队列长度、清空队列、销毁队列。3、提问：链队与顺序队的区别1、听讲并思考2、回答问题1、使学生沉浸式思考相关知识，促进听课效果。2、通过提问，使学生认真思考，掌握链队与顺序队的区别。课中环