資源簡介

(共15張PPT)
3.2 數據與結構
信息技術必修一數據與計算
數據與結構
知識點清單
01
數據類型
02
數據結構
簡單數據類型（整數、浮點數、字符串、布爾值）
復雜數據類型（列表、元組、 字典、 集合）
集合結構
線性結構（隊列（先到先得），棧（后來居上））
23 23.23 “abc” True/False
[1,2 ] (3,4) {“No”:12} {1,2}
樹結構
圖結構
2
數據結構——規劃取快遞最快路線
2
數據結構——規劃取快遞最快路線
A
C
B
H
2
4
6
4
5
10
2
數據結構——樹結構
樹是由n(n≥0）個節點組成的有限集合。
若n=0,則稱為空樹。
若n>0,這樹均滿足以下兩個條件：
（1）僅有一個稱為根的節點；
（2）當n>0時，其余節點可以分為m(m≥0）個互不相交的有限集合。其中每個集合又是一棵子樹。
A
C
B
D
2
數據結構——樹結構
樹結構
樹結構是一種具有層次關系的非線性結構
數據元素之間是一對多的關系
班級作業管理
2
數據結構——樹結構
樹結構
樹結構是一種具有層次關系的非線性結構
數據元素之間是一對多的關系
物流配送路線
2
數據結構——圖結構
圖結構
圖結構是由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種數據結構
數據元素之間是多對多的關系
F
E
G
C
H
A
B
D
2
數據結構——圖結構
我國高速公路網絡圖
城市可抽象為圖的頂點；
高速公路可抽象為圖的邊。
2
數據結構——小試牛刀
行政區劃分
（全國-省份-地級市-縣、區）
鐵路運輸圖、高速公路圖
排隊（上車、食堂打飯）
樹結構
圖結構
線性結構
請你判斷一下，這些生活中的例子對應著哪種結構？
2
數據結構——規劃取快遞最快路線
A
C
B
H
2
4
6
4
5
10
2
數據結構——規劃取快遞最快路線
2
數據結構——規劃取快遞最快路線（python代碼）
2
數據結構
謝 謝

展開更多......

收起↑