《数据结构[Python 语言描述]》 教案 第5课 栈和队列（3.1-3.2）.pdfVIP

课题第5课栈和队列（3.1-3.2）

课时2课时（90min）

知识目标：

（1）理解栈定义及其基本操作

（2）掌握顺序栈的存储结构及其基本操作的实现

教学目标技能目标：

能使用栈解决程序设计中的问题

素质目标：

培养科学严谨、精益求精的工匠精神

教学重点：栈定义及其基本操作、顺序栈的存储结构及其基本操作

教学重难

教学难点：顺序栈的存储结构及其基本操作

教学方法问答法、讨论法、讲授法、实践法

教学用具电脑、投影仪、多媒体课件、教材

教学过程主要教学内容及步骤

【教师】使用APP进行签到

考勤

【学生】班干部报请假人员及原因

【教师】提出以下问题：

问题导入日常生活中，栈的应用场景有哪些？

【学生】思考、举手回答

【教师】通过学生的回答引入要讲的知识，介绍栈的定义和基本操作、顺序栈的存储结构和基本操作

3.1栈概述

在日常生活中，栈的例子比比皆是，如圆柱形容器中乒乓球的装入和取出过程、摞盘子和取盘子的

过程等，它们都遵循“后进先出”的规律。

3.1.1栈的定义

栈是一种只允许在表的一端进行插入和删除操作的线性表。通常将表中允许进行插入和删除操作的

一端称为栈顶，另一端称为栈底。栈的插入操作称为进栈（或入栈），栈的删除操作称为出栈（或退

栈）。当栈中没有元素时称为空栈。

进栈出栈

传授新知栈顶an-1

…

a1

栈底a0

由于元素的插入和删除操作都是在栈顶进行，故栈顶元素的位置是动态变化的，它由一个称为栈顶

指针的位置指示器指示。

最先进栈的元素最后出栈，即元素的进栈和出栈是按照“后进先出（lastinfirstout,LIFO）”的原则

进行的，因此，栈又称为“后进先出”的线性表。

1

✈【教师】讲解实例3-1，并邀请学生思考实例3-2（详见教材）

【实例3-1】已知元素的进栈顺序为A、B、C、D，得到的出栈序列为B、C、D、A。若用I表示

进栈操作，O表示出栈操作，求元素执行的操作序列。

【问题分析】如果元素的进栈顺序为A、B、C、D，要想B出栈，首先须A和B进栈并B出栈；

然后C进栈，C出栈；接着D进栈，D出栈；最后A出栈，这样就得到了出栈序列B、C、D、A。所以，

元素执行的操作序列为IIOIOIOO。

3.1.2栈的基本操作

✈【教师】用多媒体展示“栈基本操作的定义”表，并说明各基本操作

基本操作说明

__init__()初始化栈，即构造一个空栈

s