資源簡介

(共28張PPT)
棧
棧（Stack）是限制只能在一端進(jìn)行插入和刪除的特殊線性表
棧
線性表
特殊之處？
由若干個(gè)具有相同屬性的數(shù)據(jù)元素組成的有限序列
任務(wù)一
大運(yùn)會(huì)川劇變臉
探究學(xué)習(xí)
任務(wù)一
大運(yùn)會(huì)川劇變臉
探究學(xué)習(xí)
抹臉
吹臉
扯臉
扯臉
觀察蓉寶的貼臉順序和扯臉順序，同時(shí)思考貼臉和扯臉順序具有什么規(guī)律？
1
2
3
4
5
貼臉
扯臉
探究學(xué)習(xí)
任務(wù)一
大運(yùn)會(huì)川劇變臉
探究學(xué)習(xí)
任務(wù)一
大運(yùn)會(huì)川劇變臉
觀察蓉寶的貼臉順序和扯臉順序，同時(shí)思考貼臉和扯臉順序具有什么規(guī)律？
先貼后扯
1
2
3
4
5
探究學(xué)習(xí)
任務(wù)二
生活中棧的應(yīng)用
體驗(yàn)：掃碼進(jìn)入全景超市
探究學(xué)習(xí)
任務(wù)二
生活中棧的應(yīng)用
體驗(yàn)：掃碼進(jìn)入全景超市
探究學(xué)習(xí)
任務(wù)二
生活中棧的應(yīng)用
嘗試舉例棧在生活中的應(yīng)用
棧（Stack）是限制只能在一端進(jìn)行插入和刪除的特殊線性表
棧
后放入棧中的元素首先取出
后進(jìn)先出（LIFO:last In First Out）線性表
探究活動(dòng)
任務(wù)三
模擬實(shí)現(xiàn)軟件的撤銷功能
探究活動(dòng)
a
b
c
空棧
d
任務(wù)三
模擬實(shí)現(xiàn)軟件的撤銷功能——體驗(yàn)
入棧(Push)
出棧(Pop)
探究活動(dòng)
任務(wù)三
① 棧
② 棧
③ 棧
④ 棧
⑤ 棧
模擬實(shí)現(xiàn)軟件的撤銷功能——體驗(yàn)
探究活動(dòng)
任務(wù)三
模擬實(shí)現(xiàn)軟件的撤銷功能
a
① 入 棧
b
a
② 入 棧
c
b
a
③ 入 棧
b
a
④ 出 棧
d
b
a
⑤ 入 棧
c
入棧順序是：abcd
出棧順序是：cdba
模擬實(shí)現(xiàn)軟件的撤銷功能——體驗(yàn)
分析數(shù)據(jù)關(guān)系
探究活動(dòng)
任務(wù)三
模擬實(shí)現(xiàn)軟件的撤銷功能
模擬實(shí)現(xiàn)軟件的撤銷功能——體驗(yàn)
分析數(shù)據(jù)關(guān)系
探究活動(dòng)
任務(wù)四
列車調(diào)度問題
超市手推購物車的停放——觀察
建立數(shù)據(jù)模型
探究活動(dòng)
任務(wù)四
列車調(diào)度問題
超市手推購物車的停放——觀察
建立數(shù)據(jù)模型
探究活動(dòng)
任務(wù)四
列車調(diào)度問題
超市手推購物車的停放——觀察
在程序中定義棧
遷移提升
練習(xí)
列車調(diào)度問題
駛?cè)?br/>Tran1
Tran2
Tran4
Tran3
1.列車以圖中順序在站內(nèi)停靠，駛出時(shí)間依次為
請用畫圖的方式描述這個(gè)過程。
列車號 駛出時(shí)間
Tran1 9:10
Tran2 8:00
Tran3 8:15
Tran4 9:00
調(diào)度區(qū)
駛出
調(diào)度區(qū)
遷移提升
練習(xí)
列車調(diào)度問題
駛?cè)?br/>駛出
Tran1
Tran2
Tran4
Tran3
駛出順序?yàn)?br/>列車號 駛出時(shí)間
Tran2 8:00
Tran3 8:15
Tran4 9:00
Tran1 9:10
遷移提升
練習(xí)
列車調(diào)度問題
駛?cè)?br/>駛出
Tran1
Tran2
Tran4
Tran3
2.列車以圖中順序在站內(nèi)停靠，那么駛出順序能否為Tran2,Tran4,Tran1,Tran3？解釋原因。
調(diào)度區(qū)
調(diào)度區(qū)
遷移提升
練習(xí)
列車調(diào)度問題
駛?cè)?br/>駛出
Tran1
Tran2
Tran4
Tran3
不能。
當(dāng)Tran2，Tran4駛出后，調(diào)度區(qū)內(nèi)剩余的列車順序?yàn)門ran3，Tran1，由于Tran1無法越過Tran3，所以必須由Tran3駛出后再讓Tran1駛出。
調(diào)度區(qū)
遷移提升
練習(xí)
列車調(diào)度問題
駛?cè)?br/>駛出
Tran1
Tran2
Tran4
Tran3
趣味拓展
拓展任務(wù)
玩 中 學(xué)
漢諾塔游戲中的棧的個(gè)數(shù)與棧元素的數(shù)量關(guān)系并且嘗試在程序中定義漢諾塔的棧
思考：
課堂小結(jié)
棧的概念
線性表
后進(jìn)先出
空棧
入棧
分析數(shù)據(jù)關(guān)系
出棧
建立數(shù)據(jù)模型
程序中定義
提升與拓展
棧元素
棧頂
棧底
datatype
top
bottom
列車調(diào)度
知識拓展
棧
課堂小結(jié)
棧的概念
線性表
后進(jìn)先出
空棧
入棧
分析數(shù)據(jù)關(guān)系
出棧
建立數(shù)據(jù)模型
程序中定義
提升與拓展
棧元素
棧頂
棧底
datatype
top
bottom
列車調(diào)度
知識拓展
棧

展開更多......

收起↑