栈与队列教学设计

数据结构（第三章）

栈

教

学

设

计

学院：

班级：

学号：

姓名：

栈教学设计

课程名称：数据结构

授课名称：栈

一、教材分析：

1、教材简介：

名称《数据结构》（C语言版）

教材简介严蔚敏吴伟民

出版社清华大学出版社

2、教材地位及作用：

栈：第三章（3.1）基础位置，承上启下

1.学生更加理解线性结构

2.认识特殊的线性结构特点，学会选择运用

二、学情分析：

1、学生者分析：

（1）学习特点:学生具有有较强的理解能力，对知识理解能力高于实际运用的掌握；

(2)学习习惯：缺乏联系实际、创新能力，对实际应用知识不够重视。

2、学习需要分析：

（1）已掌握：数据结构线性表的特点、顺序表、链表；

（2）更需要：学生针对具体问题选择合适的存储结构，掌握更具有实际应用的线性结构——栈

三、教学目标

1、知识目标：

（1）理解栈数据存储方式及特点

（2）熟练掌握栈基本操作

（3）理解栈满空的条件及表达方式

2、技能目标：

学会根据栈的特点针对具体问题正确选用相应的存储方式

3、情感目标：

激发学生对于实际问题去理解理论知识的意识和热情

四、教学重点、难点、深化：

重点：栈的数据储存方式即进栈出栈过程

难点：栈的满与空判断条件及表达方式

本节内容的深化：栈的递归调用

五、教学方法：

讲授教学法、互动教学法、演示教学法、回顾反思教学法

教学手段：口头授课、应用多媒体

授课方式: 讲授理论--动画演示--提问（可讨论）--启发引导--选用多媒体课件--课堂练习--回顾反思--课后习题

教学媒介：多媒体结合板书

六、课前准备：

多媒体课件制作

七、教学过程：

授课时间：8分钟

具体分配：

1、课前回顾（1分钟）

2、新课导入（1分钟）

栈的定义及其相关概念（1分钟）

3.课堂讲解（3分钟）

4.课堂练习（1分钟）

5.课堂总结（1分钟）

6.作业布置（1分钟）

教学流程及内容：

教学环节教师活动学生活动设计目的

课前回顾回顾（1）线性表四大特点（2）

顺序表（3）链表（4）针对

具体问题选择合适的存储结

构相关重要知识

配合教师回顾之

前学习的知识

学生回顾上节课知

识，对知识的巩固，

也是为本节课的内

容掌握打下基础

新课导入

案例动画播放：网球进出杯子观看动画

配合老师的提问

及时互动

用形象的动画设计，

激发同学们对新课

学习的兴趣

课堂讲解讲解教学内容：（板书）

一、栈的定义

栈相关概念：栈顶栈底、进栈、

出栈

二、进栈、出栈具体过程演示

与讲解，让同学理解栈栈满和

栈空引导同学总结出栈的特

点：后进先出一、认真听教师

的讲解过程

二、与教师积极

互动，理解并掌

握讲解知识

同学参与课堂，提高

学生自主性，使抽象

的知识实例化、形象

化，

课堂练习提问两道选择题，提问：1、

进栈时，先判别栈是否（）；

出栈时，先判别栈是否（）；

2、当栈中元素为n个，进栈

时发生上溢，则说明该栈的最

大容量为（）思考并回答教师

的问题

对课堂效果及教学

目标的检验，了解学

生掌握情况，方便教

师进行教学反思，也

是弹性设计，时间不

够可以当做作业布

置下去

课堂总结结合板书与课件对本节课内结合自己的笔帮助学生建立清晰

栈满栈空判断条件及表达方式（2分钟）

容做一个总结，告诉同学们本节课重点、难点 记、配合教师的板书、课件，对本节课知识进行回顾 的知识框架，让学生明确本节课重难点，

在复习中做到心中有数

作业布置

基础题：1.请写出A 、B 、C 、D 四个元素进出栈的所有可能顺序 提高题：2复习C 语言中所学的汉诺塔递归调用内容受到启发自学栈的递归

记下教师布置的作业，并明确作业要求 巩固本节课知识、举一反三，提高题用来强化知识点；并提高学生自主思考，合作学习的能力 八、设计反思： 解决方法

解决方法

解决方法

九、板书设计：

栈

一、概述 四、数据储存方式 学生积极性不大 课堂气氛不活跃 1、增加互动环节 2、提高课堂趣味性

学生对已学知识 不够扎实

增加课堂回顾时间

学生对新授知识

接受效果差

1、安排复习课

2、提供作业补充及讲解

后 进 先 出

1、定义：

2、概念：

Top 、Base 、

Push 、Pop 2、

1、进栈＆出栈

2、栈空＆栈满