資源簡介

(共28張PPT)
1、下列選項不屬于Python語言中的數據類型是（ ）
A.整數 B.列表 C.數組 D.字典
2、下列選項屬于Python語言中的簡單數據類型是（ ）
A.布爾 B.元組 C.列表 D.數組
知識回顧
C
A
3.2 數據與結構（二）
項目：網絡購物
數據結構
數據結構是存在特定關系的數據元素的集合。
在解決有些問題時，一些相關聯的數據集中在一起，形成一個數據的集合，這種集合能夠單獨或作為一個整體被訪問和處理。
線性數據結構
線性數據結構又稱為線性表。
當前元素
前驅元素
后繼元素
在線性數據結構中，除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有一個前趨元素和一個后繼元素。
隊列
隊列是一種有限制的線性結構，它的數據元素只能在一端一次添加(進隊)，在另一端依次刪除(出隊)。
alphabat=[“A”，“B”，“C”，“D”，“E”，“F”，“G”，“H”]
例如:
結尾添加字母“I”:alphabat.append(“I”)；刪除首字母“A”:alphabat.pop(0)
A
B
C
D
E
F
G
H
我們可以通過對應的方法對列表進行操作:
pop(0)方法可以刪除列表的首元素，append方法可以在列表尾部添加一個數據;
活動1 了解快遞派送路線
每個快遞員只負責固定的派送范圍，他們從快件派送點領取快件后，分別送往各自負責的快件領取點(比如小區門衛處、單位門衛處)或者具體用戶。
派送點
學校收發室
某單位傳達室
收件人A同學
收件人B同學
職工小王
職工小李
樹結構
樹結構是一種具有層次關系的非線性結構。樹是由n(n≥0)個節點組成的有限集合。
若n=0，則稱為空樹。任何一個非空樹均滿足以下兩個條件:
(1)僅有一個稱為根的節點:
(2)當n>0時，其余節點可分為m(m≥0)個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹。
1.A是B，C，D的根節點，B，C，D是A的子樹:
2.B是E，F，G的根節點，E，F，G是B的子樹:
A
B
C
D
E
F
G
H
I
J
K
L
M
樹結構的特點
樹根結點(簡稱“根結點”):每一個非空樹都有且只有一個被稱為根的結點。右下圖中，結點A就是整棵樹的根結點。樹根的判斷依據為:如果一個結點沒有父結點，那么這個結點就是整棵樹的根結點。
葉子結點:如果結點沒有任何子結點，那么此結點稱為葉子結點(葉結點)。
例如下右圖中，結點E、F、K、L、M、C、H、I、J都是這棵樹的葉子結點。
A
B
C
D
E
F
G
H
I
J
K
L
M
如何創建樹結構？
練一練
創建樹結構的數據：
A
B
C
D
E
F
G
H
I
J
K
L
M
輸出字母“I”怎么辦？
List=[“A”]
list=[(“B”，“C”,“D”)]
list=[(“E”，“F”, “G”), (“H”，“I”,“J”)]
Print（list[2][1]）
霍城縣第二中學
語文教研組
數學教研組
英語教研組
物理教研組
生化教研組
政史地教研組
信息技術教研組
音體美教研組
高二
年級部
高一
年級部
高三
年級部
宿管部
食堂管理
教務處
教研室
德育處
平安辦
后勤
財務室
霍城縣第二中學組織構架樹
行政劃區構架樹
活動2 了解物流網絡
由于需要綜合考慮運營成本，商品在城市間運輸的路線是需要計算和規劃的。請你查看圖3.2.5中的物流過程，嘗試用圓圈表示城市，用線段表示城市之間的送達關系，將圖3.2.6補充完整，了解商品配送的路線特點。
岳陽市
南通市
揚州市
3.2.3 物流數據圖形化示意圖：
長沙
南京
泰州
圖結構
圖結構是由一組節點(稱為項點)和一組節點問的連線(稱為邊或弧)構成的一種數據結構。圖結構中的每個頂點都可以與其他頂點有邊相連，圖結構中數據元素之間是多對多的關系。
1
2
3
5
4
8
7
9
6
標為“1”的頂點與兩條邊相連，頂點“4”與“2”，“8”，“9”相連。
圖結構應用——網絡管理系統流程圖
圖結構的應用——運輸道路
在物流網絡中，分撥中心、配送中心、貨物需求點等可以抽象為圖的頂點，城市道路、各級鐵路等可以抽象為圖的邊，如城市以及城市之間的運輸道路就是圖結構。利用圖結構，我們還可以解決物流中的許多問題，如道路網絡分析、車輛運營安排等。
南京大學
理工學院地圖
圖結構的應用——校園地圖
中國高鐵地圖
圖結構的應用——高鐵地圖
活動3 規劃取快遞最快路線
某同學網購的書已經到達家附近的快遞門店，需要他自己去取。不巧的是，這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示
地點——地點 時間/分
家——快遞門店A 2
家——快遞門店B 5
家——快遞門店C 10
快遞門店A——快遞門店B 4
快遞門店A——快遞門店C 6
快遞門店B——快遞門店C 4
該同學估算了在這些地點之間步行需要的時間，
詳見表3.2.2.
快遞門店B
快遞門店A
快遞門店C
家
活動3 規劃取快遞最快路線
請你幫他規劃最省時的路線，然后設計算法解決問題并在下框中描述你的算法。
從起點出發，把當前可以到達的下一個位置列舉出來，再從列舉出的新位置出發，繼續列舉下一步可以到達。
地點——地點 時間/分
家——快遞門店A 2
家——快遞門店B 5
家——快遞門店C 10
快遞門店A——快遞門店B 4
快遞門店A——快遞門店C 6
快遞門店B——快遞門店C 4
家
快遞門店C
快遞門店A
快遞門店B
Python 中的復合數據類型
我們發現分析過程的圖形是樹結構，樹中的節點表示當前所在的位置,邊表示選擇的線路。利用樹結構，我們能夠更清晰地實現不重復、不遺漏地列舉所有做法,更利千通過比較得到最優解。
分析隊列、樹、圖三種結構的區別
結構類型 數據（節點）之間的關系
生活中相應結構應用舉例
隊列 （線性）
樹
圖
一對一
排隊
一對多
行政區劃、書本目錄結構
多對多
全國航運圖、鐵路運輸、電話網絡、互聯網等
小結
數據與結構
數據結構
數據結構舉例
集合結構
線性結構（隊列）
樹結構
圖結構
線性結構：排隊
樹結構：行政區劃
圖結構：交通運輸
課堂練習
1、樹結構是存在特定（ ）的數據元素的集合。
2、隊列的插入操作是在（ ）
3、樹最適用于組織什么關系的非線性結構？（ ）
A.結構 B.關系 C.運算 D.算法
B
A.隊尾 B.隊首 C.隊列任意位置 D.隊列中間位置
A
A.有序的 B.分層次的 C.無序的 D.無關系的
B
課堂練習
4、一個隊列的出隊順序是4,3,2,1，則隊列入隊序列是（ ）。
5、中國圖書館圖書分類法將所有學科的圖書按其學科內容分成幾個大類，每一大類下又許多小類，每一小類下再細分子小類。最后，每一種書都可以分到某一類目下，每一個都有一個類號。下列哪種數據結構適合處理這種數據關系 ( )
A.線性表 B.隊列 C.樹結構 D.圖結構
A.1,2,3,4 B.4,3,2,1 C.1,3,2,4 D.3,4,1,2
B
C
課堂練習
判斷題
1.線性表中的數據元素之間是一對多的關系。( )
2.在隊列中，只能在一端依次添加數據元素，在另一端依次刪除數據元素。( )
3.在 Python 語言中，列表和字符串屬于復合數據類型。( )
4.在樹結構中，一棵樹可以有多個根節點。( )
5.在圖結構中，每個頂點只能有一個頂點與其相連。( )
×
×
√
×
√
課堂練習
《紅樓夢》中榮國府的家族樹如圖3-2-8所示，請根據圖中提供的內容回答下列問題。
1、這棵樹的根節點是
2、根節點的子樹有 根。
3、“賈赫”節點的子節點是
4、“賈寶玉”節點的父節點是
賈代善
3
賈璉、賈迎春
賈政
感謝各位聆聽

展開更多......

收起↑