C++编程《第03课 栈（1）》教学设计.docxVIP

PAGE

PAGE1

栈（1）

——栈的概念

教学目标

1.知识与技能

了解栈的定义、特点和基本操作；

编程对出栈序列进行验证；

学习栈的简单应用——括号匹配。

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

栈的概念和编程实现

编程对栈进行各种操作

【难点】

出栈序列的验证

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

栈是一种重要的数据结构。栈的大名我们可能早就听过了，在初赛考试中，栈是一定会考察的知识点。理论方面，栈的概念并不复杂，但在实践中，栈有非常重要的用途，操作起来虽然不复杂，但就是这些入栈出栈的简单操作，能够实现一些神奇的功能，例如我们常用的递归，就是用栈来实现的。今天，我们就来看看久闻大名的栈的真实面目。

学习内容（1）

一、栈的定义和特点

【定义】限定只在表尾进行插入或删除操作的线性表

表尾：栈顶

表头：栈底

不含元素的空表称为空栈

特点：先进后出（FILO），