中小学教育资源及组卷应用平台 第三单元 特殊的线性表 项目五 模拟实现软件的撤消功能 ———栈的应用 第三课时 程序实现 ?教材分析 本节的主要内容是程序实现。通过以模拟实现软件的撤消功能为主线，整个项目分为问题分析、设计算法和程序实现三个部分。本节课时是根据算法，用Python编程实现文本输入撤消的进栈与出栈操作。在这一课时过程中，进一步培养学生的信息意识和计算思维。 ?教学目标 1.能用Python编写程序，实现进栈、出栈操作； 2.培养学生的信息意识和计算思维能力。 ?教学重点 1.编程实现顺序栈的进栈、出栈操作； ?教学难点 1.编程实现顺序栈的进栈、出栈操作。 2.培养学生的信息意识和计算思维能力。 ?教学方法 体验法、讲授法、讨论法、示例法 ?教学准备 计算机教室、多媒体设备、多媒体广播软件、教学课件、Python编程环境、学生上机练习的程序文件，预先编制的Python程序文件等。 ?教学过程 一、新课导入 要求学生重新观察下面的进栈、出栈操作流程图。 二、程序实现 根据上述的算法，可以编程实现撤消操作。首先要定义栈并进行初始化操作(即置空栈)，指针变量要设定为初始值。 class Sqstack (object)： Def_init_(self, size)： self. size=size #定义栈的长度 self. stack=[‘ ’] size #存储栈元素的列表 self. top=-1 #栈顶头指针 思考与讨论 你能编程实现恢复操作功能吗？ 能，需要再使用一个栈，用于保存原栈中出栈的数据。 三、课堂活动 打开配套资源中的“顺序栈p”程序，补充完整以下代码，并运行测试，模拟实现撤消功能。 def Push(self. e)： #进栈程序 if self. top==self. size-1： Print(“栈满，不能进栈") else: _____ _____ def Pop(self): #出栈程序 if self. top==-1： print(“栈空，没有元素出栈") return-1 else: _____ _____ return e 参考答案： 进栈程序空白处填写 self. stack[self. top]=e self. top=self. top+1 出栈程序空白处填写 e= self. stack[self. top] self. top =self.top-1 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com)(
课件网) 第三课时 程序实现 信息技术沪教版 选择性必修1 第三单元 特殊的线性表 项目五 模拟实现软件的撤消功能 ———栈的应用 一、新课导入 二、程序实现 三、课堂活动 一、新课导入 开始 栈不满吗？ 否 是 结束 进栈操作 开始 栈不空吗？ 否 是 结束 出栈操作 Strck[top]←e top←top+1 e←Strck[top] top←top-1 重新观察下面的进栈、出栈操作流程图 一、程序实现 根据上述的算法，可以编程实现撤消操作。首先要定义栈并进行初始化操作（即置空栈），指针变量要设定为初始值。 class Sqstack (object)： def_init_(self, size)： self. size=size #定义栈的长度 self. stack=[‘ ’] size #存储栈元素的列表 self. top=-1 #栈顶头指针 思考与讨论 你能编程实现恢复操作功能吗？ 思考与讨论 能，需要再使用一个栈，用于保存原栈中出栈的数据。 三、课堂活动 打开配套资源中的“顺序栈p”程序，补充完整以下代码，并运行测试，模拟实现撤消功能。 def Push(self. e)： #进栈程序 if self. top==self. size-1： print(“栈满，不能进栈") else: _____ _____ 打开配套资源中的“顺序栈p”程序，补充完整以下代码，并运行测试，模拟实现撤消功能。 def Push(self. e)： #进栈程序 if self. top==self. size-1： print(“栈满，不能进栈") else: _____ _____ self. stack[self. top]=e self. top=self. top+1 打开配套资源中的“顺序栈p”程序，补充完整以下代码，并运行测试，模拟 ... ...
