(
课件网) 栈 栈(Stack)是限制只能在一端进行插入和删除的特殊线性表 栈 线性表 特殊之处? 由若干个具有相同属性的数据元素组成的有限序列 任务一 大运会川剧变脸 探究学习 任务一 大运会川剧变脸 探究学习 抹脸 吹脸 扯脸 扯脸 观察蓉宝的贴脸顺序和扯脸顺序,同时思考贴脸和扯脸顺序具有什么规律? 1 2 3 4 5 贴脸 扯脸 探究学习 任务一 大运会川剧变脸 探究学习 任务一 大运会川剧变脸 观察蓉宝的贴脸顺序和扯脸顺序,同时思考贴脸和扯脸顺序具有什么规律? 先贴后扯 1 2 3 4 5 探究学习 任务二 生活中栈的应用 体验:扫码进入全景超市 探究学习 任务二 生活中栈的应用 体验:扫码进入全景超市 探究学习 任务二 生活中栈的应用 尝试举例栈在生活中的应用 栈(Stack)是限制只能在一端进行插入和删除的特殊线性表 栈 后放入栈中的元素首先取出 后进先出(LIFO:last In First Out)线性表 探究活动 任务三 模拟实现软件的撤销功能 探究活动 a b c 空栈 d 任务三 模拟实现软件的撤销功能———体验 入栈(Push) 出栈(Pop) 探究活动 任务三 ① 栈 ② 栈 ③ 栈 ④ 栈 ⑤ 栈 模拟实现软件的撤销功能———体验 探究活动 任务三 模拟实现软件的撤销功能 a ① 入 栈 b a ② 入 栈 c b a ③ 入 栈 b a ④ 出 栈 d b a ⑤ 入 栈 c 入栈顺序是:abcd 出栈顺序是:cdba 模拟实现软件的撤销功能———体验 分析数据关系 探究活动 任务三 模拟实现软件的撤销功能 模拟实现软件的撤销功能———体验 分析数据关系 探究活动 任务四 列车调度问题 超市手推购物车的停放———观察 建立数据模型 探究活动 任务四 列车调度问题 超市手推购物车的停放———观察 建立数据模型 探究活动 任务四 列车调度问题 超市手推购物车的停放———观察 在程序中定义栈 迁移提升 练习 列车调度问题 驶入 Tran1 Tran2 Tran4 Tran3 1.列车以图中顺序在站内停靠,驶出时间依次为 请用画图的方式描述这个过程。 列车号 驶出时间 Tran1 9:10 Tran2 8:00 Tran3 8:15 Tran4 9:00 调度区 驶出 调度区 迁移提升 练习 列车调度问题 驶入 驶出 Tran1 Tran2 Tran4 Tran3 驶出顺序为 列车号 驶出时间 Tran2 8:00 Tran3 8:15 Tran4 9:00 Tran1 9:10 迁移提升 练习 列车调度问题 驶入 驶出 Tran1 Tran2 Tran4 Tran3 2.列车以图中顺序在站内停靠,那么驶出顺序能否为Tran2,Tran4,Tran1,Tran3?解释原因。 调度区 调度区 迁移提升 练习 列车调度问题 驶入 驶出 Tran1 Tran2 Tran4 Tran3 不能。 当Tran2,Tran4驶出后,调度区内剩余的列车顺序为Tran3,Tran1,由于Tran1无法越过Tran3,所以必须由Tran3驶出后再让Tran1驶出。 调度区 迁移提升 练习 列车调度问题 驶入 驶出 Tran1 Tran2 Tran4 Tran3 趣味拓展 拓展任务 玩 中 学 汉诺塔游戏中的栈的个数与栈元素的数量关系并且尝试在程序中定义汉诺塔的栈 思考: 课堂小结 栈的概念 线性表 后进先出 空栈 入栈 分析数据关系 出栈 建立数据模型 程序中定义 提升与拓展 栈元素 栈顶 栈底 datatype top bottom 列车调度 知识拓展 栈 课堂小结 栈的概念 线性表 后进先出 空栈 入栈 分析数据关系 出栈 建立数据模型 程序中定义 提升与拓展 栈元素 栈顶 栈底 datatype top bottom 列车调度 知识拓展 栈 ... ...