3.4.1栈 课件-高中信息技术粤教版（2019）选择性必修1.pptxVIP

栈

栈（Stack）是限制只能在一端进行插入和删除的特殊线性表栈线性表特殊之处？由若干个具有相同属性的数据元素组成的有限序列

任务一大运会川剧变脸探究学习

任务一大运会川剧变脸探究学习抹脸吹脸扯脸扯脸

观察蓉宝的贴脸顺序和扯脸顺序，同时思考贴脸和扯脸顺序具有什么规律？12345贴脸扯脸探究学习任务一大运会川剧变脸

探究学习任务一大运会川剧变脸观察蓉宝的贴脸顺序和扯脸顺序，同时思考贴脸和扯脸顺序具有什么规律？先贴后扯12345

探究学习任务二生活中栈的应用体验：扫码进入全景超市

探究学习任务二生活中栈的应用体验：扫码进入全景超市

探究学习任务二生活中栈的应用尝试举例栈在生活中的应用

栈（Stack）是限制只能在一端进行插入和删除的特殊线性表栈后放入栈中的元素首先取出后进先出（LIFO:lastInFirstOut）线性表

探究活动任务三模拟实现软件的撤销功能

探究活动abc空栈d任务三模拟实现软件的撤销功能——体验入栈(Push)出栈(Pop)

探究活动任务三①栈②栈③栈④栈⑤栈模拟实现软件的撤销功能——体验

探究活动任务三模拟实现软件的撤销功能a①入栈ba②入栈cba③入栈ba④出栈dba⑤入栈c入栈顺序是：abcd出栈顺序是：cdba模拟实现软件的撤销功能——体验分析数据关系

探究活动任务三模拟实现软件的撤销功能模拟实现软件的撤销功能——体验分析数据关系

探究活动任务四列车调度问题超市手推购物车的停放——观察建立数据模型

探究活动任务四列车调度问题超市手推购物车的停放——观察建立数据模型

探究活动任务四列车调度问题超市手推购物车的停放——观察在程序中定义栈

迁移提升练习列车调度问题驶入Tran1Tran2Tran4Tran31.列车以图中顺序在站内停靠，驶出时间依次为请用画图的方式描述这个过程。列车号驶出时间Tran19:10Tran28:00Tran38:15Tran49:00调度区驶出

调度区迁移提升练习列车调度问题驶入驶出Tran1Tran2Tran4Tran3驶出顺序为列车号驶出时间Tran28:00Tran38:15Tran49:00Tran19:10

迁移提升练习列车调度问题驶入驶出Tran1Tran2Tran4Tran32.列车以图中顺序在站内停靠，那么驶出顺序能否为Tran2,Tran4,Tran1,Tran3？解释原因。调度区

调度区迁移提升练习列车调度问题驶入驶出Tran1Tran2Tran4Tran3不能。当Tran2，Tran4驶出后，调度区内剩余的列车顺序为Tran3，Tran1，由于Tran1无法越过Tran3，所以必须由Tran3驶出后再让Tran1驶出。

调度区迁移提升练习列车调度问题驶入驶出Tran1Tran2Tran4Tran3

趣味拓展拓展任务玩中学汉诺塔游戏中的栈的个数与栈元素的数量关系并且尝试在程序中定义汉诺塔的栈思考：

课堂小结栈的概念线性表后进先出空栈入栈分析数据关系出栈建立数据模型程序中定义提升与拓展栈元素栈顶栈底datatypetopbottom列车调度知识拓展栈

课堂小结栈的概念线性表后进先出空栈入栈分析数据关系出栈建立数据模型程序中定义提升与拓展栈元素栈顶栈底datatypetopbottom列车调度知识拓展栈