栈和队列教案

课程名称：数据构造（C语言版授课学时：1学时授课章节：第三章栈和队列 教材名称《数据构造（C语言版） 者：严蔚敏吴伟民等特点“数据构造”是一门专业技术基础课。它的教学规定是：学会分析地位“数据构造”是计算机程序设计的重要理论技术基础，它不仅是计知度由于技校学生没有升学压力,竞争意识单薄,造成他们的学习态思维状知识理解栈掌握栈的使用办法，能够对栈进行入栈、出栈能够根据栈的出栈次序还原入栈技能能应用栈的知识解决实际问题学会多个学习办法，提高抽象思维和举提高对《数据构造》课程的学习爱好，认识到栈在显示培养理论联系实际、主动思考和自主训练与难重点：栈的特点，栈的基本操作的实现根据：课程大纲体教学方式以增大信息量，对重点部分通过动画演示和板书进行进过提问启发学难点：解决栈的应用根据：多次给同窗们授课经验，总结出来同窗们对解决应解鱼不如授人以渔，更要授人以欲。课堂上留几分钟时间让学首先，启发学生对栈的特点进行分析；然后，能根据给出的一串出栈次序推导出入栈次序，根据对栈的特点的理解，分析在实际生活中的应用。方理论指导：以内容为根本，以教师为主导，学生为主体，职业能力为目的，社需求为件教学过重要内设计意今天我们一起学习的内容是3.1栈，能够说栈是《栈和列这一章节的基础《数据构造这门课的核心思想之一。掌握这个思想对与整门课程的学习都有重要影响。与导引导学那大家有无想过现实中我们并没有据说过栈为什《

提出培养学生问题学习1地铁 律正是本节课要讨论的“栈”的构对图1进行抽象，用地铁的每节车厢表达栈中每个元素就得到一种栈的示意图，如图2栈栈栈栈

.2 .

抽象思激发学生的习爱一 抽象数据类型栈的定义（6分钟定义：栈（stack）是限定仅在表尾进行插入或删二 介绍栈的定义类型（8分钟 D＝{ai|ai∈ElemSet, n≥0R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n讲多个新提出疑问发学生对来的内容产好奇心，对下来要讲的容产生浓爱an端为栈顶，a1端为栈操作成果：构造一种空栈S初始条件：栈S已存在。操作成果：栈S被销初始条件：栈S已存在。操作成果：若栈S为空栈，则否则FALEGetTop(S,联系初始条件：栈S已存在且非空。根据定义给操作成果：用e返回S的栈顶在编程中进初始条件：栈S已存在。操作成果：返回S的元素个数，即栈的长讲新初始条件：栈S已存在。操作成果：将S清为空栈。Push(&S,初始条件：栈S已存在。操作成果：插入元素e为新的栈顶讲解说栈操作中插入Pop(&S,示，能够初始条件：栈S已存在且非空。观的看出栈操作成果：删除S的栈顶元素，并用e返回其每个操作值初始条件：栈S已存在且非空。操作成果：从栈底到栈顶依次S的每个数据 三 练习与拓展（16分钟 练习（解决问题出栈序列为同窗有无觉得出栈序列还觉栈的知识也没有很难根据以上对栈的理解，现在提出一种进栈出栈更宽规则，让同窗们感受到栈的知识的有趣性和多变序列∙∙∙∙∙练习当堂巩知识补新同窗们发现栈和线性表的相似了没存储地 内存状 数据元素在线…b+(i-… b+(maxlen- 请同窗们想一下上面的序列哪些能够根据进栈哪解：A、D能够（B、C不行有不理解的同窗能够举手提问下面再来解答一种题，巩固巩固今天所学过的知识反思学习从本节课的点出发设立……个例题，让算法基于原理：N=(Ndivd)×d+Nmod窗们学以致用，例如：（1348)10=(2504)8其运算过使用所学识解决实际活中的问题同窗们想到答案了吗 这个问题同窗们课后思考一下，下节课我们来（分钟（分小分钟理解栈和线性表的异够根据入栈得到多个入栈能够运用栈知识解决实际生活中的问题知助于提高学大家要掌握栈的特点，这是栈效率和质 进栈6个元素出栈s2,s3,s4s6s5,s1,则栈的容量