数据结构（Java语言版）电子教案 4-1：栈

授课题目第4章栈授课时间授课学时22学时授课地点授课形式理论教学目标知识目标理解栈的基本概念。掌握栈的顺序存储方法及其基本操作。掌握栈的链接存储方法及其基本操作。能力目标能够实现顺序栈和链栈的相关操作，能够用栈解决相关问题。素质目标遵守秩序，把握规律，做事脚踏实地、不投机取巧。学情分析在学习并理解了线性表相关知识、对线性表的操作熟练掌握之后，栈作为一种插入、删除操作受限的线性表，有其特殊的应用途径，本次课学习栈的概念及操作。教学内容栈的表示、操作，栈与递归教学重点栈的表示栈的操作解决方法从线性表插入、删除操作入手，讲解相关内容教学难点取栈顶元素判栈满、栈空解决方法理解栈操作的步骤，在此基础上正确理解取栈顶元素操作方法、判栈满和栈空的条件。教学策略启发法：线性表可以在任意位置进行插入和删除操作，如果插入和删除操作仅限于在表的一端进行，这种特殊的线性表就是栈。由于仅限于在栈的一端进行插入和删除操作，则对于入栈、出栈的数据就有了特殊要求，所以栈常用于函数调用、中断的地址保护、现场保护等。尤其对于函数嵌套调用、函数递归调用，栈的作用不可替代！经过前面的知识引导，再进行相关知识的讲解，学生带着问题听讲，从而提高听课效率。学习方法课前：复习线性表的相关知识，掌握插入、删除操作的方法及步骤。课中：认真听讲预习中有疑惑的内容，跟随思路理解，回答提问。课后：复习和习题巩固掌握。教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习：线性表预习：栈的概念入栈、出栈操作布置预习任务布置题目：入栈、出栈操作步骤预习相关内容。完成相关题目奠定基础；促使学生思考、发现问题。课中环节一（10分钟）复习线性表：线性表是元素间存在唯一前驱、后继的数据结构。用铁路调度站表示栈线性表的操作有查询、插入、删除，可对任意元素进行。用铁路调度站表示栈1、提问：顺序表怎样插入、删除？怎样指示元素位置？2、提问：链表怎样插入删除？1、回答问题2、听讲并思考加深学生对线性表的理解课中环节二（15分钟）引入：车站调度1、提问：栈的特点是什么？2、提问：入栈、出栈的顺序怎样？3、提问：你还知道日常生活中有那些情况类似于车站调度？1、听讲并思考2、回答问题1、通过案例引入，使学生理解并掌握栈的特点。2、通过提问，使学生明确栈的应用。课中环节三（20分钟）栈的定义和特点：1、讲解栈的特点、定义及相关操作。2、提问：栈的操作在哪里进行？1、听讲并思考2、回答问题1、通过讲解，使学生理解栈的表示、特点。2、通过提问，使学生明确并牢记栈的特点及操作课中环节四（20分钟）顺序栈：1、讲解顺序栈的表示、入栈出栈操作。2、讨论：判断栈空、求栈的长度、清空栈、销毁栈3、提问：如果一个栈的输入序列为123456，能否得到435612和135426的出栈序列？1、听讲并思考2、回答问题1、使学生沉浸式思考相关知识，促进听课效果。2、通过提问，使学生认真思考，进而理解栈的操作。课中环节五（10分钟）链栈1、讲解链栈的表示、入栈出栈操作。2、讨论：判断栈空、求栈长度、清空栈、销毁栈。3、提问：链栈与顺序栈的区别1、听讲并思考2、回答问题1、使学生沉浸式思考相关知识，促进听课效果。2、通过提问，使学生认真思考，掌握链栈与顺序栈的区别。课中环节六（10分钟）课堂测试：双栈共享一个栈空间写出判断栈空、栈满（二选一）和进栈、出栈（二选一）四个算法的函数中的两个。巡视课堂收取答题纸书写答案提交答题纸促使学生认真听讲，独立思考。进而了解学生的学习情况。