数据结构-2021年电子《教案》5

教案首页章节或项目名称第三章栈和队列的结构分析与应用第5讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播四11、2符合□超前□滞后310204腾讯直播四23、4符合□超前□滞后教学目标掌握栈的定义及操作原则。掌握顺序栈的类型定义及基本运算。教学重点顺序栈的操作原则及基本运算。教学难点顺序栈的进栈和出栈运算。教学设计教学环节内容要点与手段时间分配新课引入子弹夹实例演示知识讲授5分钟新课介绍栈的定义及操作原则实例演示引导启发20分钟顺序栈的类型定义知识讲授20分钟顺序栈的基本运算实例演示引导启发40分钟总结归纳顺序栈的操作原则及基本运算归纳法5分钟作业布置教学效果及改进思路310202班到课率90%，听课率75%，310204班到课率100%，听课率80%。本节内容整体难度适中，栈的结构和操作原则容易掌握，但栈的进栈和出栈算法偏难，通过动画演示和直播互动提问，大约80%的学生能够掌握，整体学习效果较好。 教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、知识回顾提问：顺序表的插入和删除算法？要求学生将答案发送到腾讯课堂。三、新课引入子弹夹进出子弹实例演示思政：中国军事的快速发展，完成祖国统一即将实现。四、栈的定义及操作原则（1）栈的定义栈是限制只能在表的一端进行插入和删除操作的线性表，在表中允许插入和删除的这一端称为“栈顶”栈顶，另一端称为“栈底”。（2）栈的操作原则是：先进后出(FILO)或者后进先出(LIFO)。例题：数据元素进栈次序为：1,2,3，进栈过程中允许出栈，请写出各种可能的出栈元素序列。学生讨论：生活中栈的应用场所。五、顺序栈的基本运算1．初始化为栈空inttop=-1;2．判断栈是否为空intIsEmpty(){if(top==-1){ printf("\n栈空!");return1;}else{ printf("\n栈非空!");return0;}}3．判断栈是否为满intIsFull(){if(top==5) { printf("\n栈满!"); return1; } else {printf("\n栈非满!"); return0; }}4．进栈操作Push(ints[]){intx,i;if(IsFull())printf("\n不能进栈!"); else{ printf("\n请输入数据:"); scanf("%d",&x); top++; s[top]=x; printf("\n栈中数据为:"); for(i=0;i<=top;i++) printf("%d",s[i]); }5．出栈操作Pop(ints[]){inti;if(IsEmpty())printf("\n不能出栈!");else{ printf("\n栈顶元素为:%d",s[top]);s[top]=0; top--;printf("\n栈中数据为:");for(i=0;i<=top;i++) printf("%d",s[i]);}}突破难点：绘课讲解法，边绘制栈的基本操作边编写程序，增强学生对程序的进一步理解，进而提高编程水平。六、总结归纳所学知识为：栈的定义及操作原则，顺序栈的基本运算，其中重点知识为顺序栈的操作