数据结构教案-详细版-第3章栈和队列教案.pdfVIP

xxxx学院

教案首页

授课日期

年级、专业

课题：第一章栈和队列

课型：新授课

目的要求：1．掌握栈和队列的特点

2．掌握栈和队列的逻辑结构和存储结构

3.能利用栈实现简单的四则运算

重点：1.栈的链式存储及实现

2.栈的递归应用

3.顺序队列的实现

难点：栈的递归应用

教学方法：概念性知识点：提出为什么，将抽象具体化，配合教学PPT、图例辅助讲解

功能性知识点：提需求，并上机演示如何应用，重点内容总结运行原理。

课外作业：对本模块知识点进行总结

课后分析：

检查者签字：年月日

xxxx学院

教案附页

第一学时

（栈的定义、常用操作与顺序存储的实现）

一、情景导入

（1）引出栈的概念

由线性表引出栈：栈是线性表的一种，只是在操作上，与线性表有所差别。如果没有道具，

借用课本，粉笔盒或学生自主进行展示。

（2）进入主题，讲解栈的特点

与线性表进行类比，栈与基础线性表的差别，在于它的操作受限、取数的方式不如线性表自

由。可以结合图3-1中的图示，引导学生回想存取碗时的具体操作，帮助学生领悟栈的特点。

图3-1一摞碗

二、知识讲解

（1）栈的特点

结合图3-2中栈的结构图，对栈的操作原则——后进先出，进行讲解。

图3-2栈的结构图

（2）栈的常用操作

栈的常用操作如下：

创建栈（初始化栈）

判断栈是否为空

进栈

出栈

获取栈顶元素

获取栈的长度

销毁栈

在对栈的原则进行讲解之后，对栈中常用操作进行总结。

（3）栈的顺序存储实现

栈是线性表的一种，顺序存储的栈是一种顺序表。在知识点（2）提到的操作中，进栈和出栈

是可以展示出栈特点的特色操作，可以结合图示，对这两种操作的实现进行详细说明；此外，简

单叙述栈中其余功能的实现方法。

在讲解完顺序栈中的各种操作之后，结合书中例3-1给出的代码，带领学生掌握栈的实现方法。

第二学时

（栈的链式存储实现）

一、知识回顾

（1）对上节课留的作业进行答疑。

（2）回顾总结上节课的内容，引出本节课主题。

上个学时讲解了栈的定义、栈的特点与栈的顺序实现，本学时来探讨栈的链式存储实现。

二、知识讲解

（1）链栈的数据结构定义

链栈是一种链表，与顺序栈相同，链栈在操作时也受到限制，遵循“后进先出”的原则。结

合链表的数据结构定义，引导学生完成链栈的数据结构定义。

（2）链栈的实现

链栈的存储方式与链表相同，操作原则与顺序栈相同。从这两点出发进行分析，引导学生找

到链栈实现的思路，然后给学生留出一定时间，由学生自主分析巩固链栈操作的实现方法，之后

结合学生自主实现链栈时遇到的问题，对链栈进行讲解。

（用栈实现四则运算）

三、情境引入

通过计算机的算术运算功能，引出本学时的主题：计算机的基本功能大多都是基于对数据的操作，

给出一个运算式，计算机能迅速计算出结果，若运算时有误，如运算式“1+3*（2+5”，右边少了

一个“）”，编绎器会立刻检查出错误并报告，那么计算机是如何做到的呢？

藉由以上问题，引出逆波兰表达式。

四、知识讲解

对逆波兰表达式转换过程中所需用到的两步操作，分别进行讲解。

（1）将中缀表达式转换为后缀表达式

转换过程中使用到的容器就是栈，结合栈的特点，通过图示，逐步讲解中缀转后缀的过程。

（2）后缀表达式的运算

当中缀表达式转为后缀表达式之后，计算机就可以根据四则运算规则，逐步计算表达式的结

果。结合图示，以栈的操作原则为基础，讲解后