資源簡介

(共20張PPT)
——數 據 與 結 構
網購訂單發貨
課前預習
3分鐘時間預習課本P59-P63，完成以下題目
2.以下屬于圖結構的是（ ）
1.以下選項中不屬于線性數據結構的是（ ）
A、線性表 B、二叉樹 C、隊列 D、棧
B
A
A.　
B.　　
C.
　 D.
教 學
目 標
通過物流網絡，了解樹、圖結構的基本概念及特點。
能夠比較不同數據結構的特點，會選用合適的數據結構組織數據解決簡單問題。
樹結構
一
網店發貨之后，快遞是如何到達我們手中的？
快遞通過各個派送點到達目的地
快遞員將快遞派往快件領取點
取快遞
樹結構
一
快遞派送線路
閱讀P59-P60，完成任務二中的活動1
樹結構
一
快遞派送線路
屬于線性數據結構嗎？
樹結構
樹結構
一
樹的遞歸定義：
樹是由n（n≥0）個節點組成的有限集合。若n = 0，則稱為空樹。任何一個非空樹均滿足以下兩個條件：
（1）僅有一個稱為根的節點。
（2）當n>0時，其余節點可分為m（m≥0）個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹。
葉子節點 : 就是沒有子節點的節點(E、F、K、L、M)
樹結構中數據元素之間是一對多的關系。
樹結構
一
快遞到達目的地后，物流圖的結構呈現樹狀
樹結構
一
社會、工作、生活中的樹形結構實例：
①快遞公司物流配送體系
②磁盤文件存儲結構
③樹結構之行政區劃
圖結構
二
閱讀P61-P62，完成活動2
了解物流網絡
圖結構
二
由于需要綜合考慮運營成本，商品在城市間運輸的路線是需要計算和規劃的。
圖結構
二
圖結構是由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種數據結構。圖結構中的每個頂點都可以與其他頂點有邊相連， 圖結構中數據元素之間是多對多的關系。
例子：城市交通圖（鐵路網，公路網，航空網）、電話網、互聯網
圖結構
二
規劃取快遞最快路線
某同學網購的書已經到達家附近的快遞門店，需要他自己去取。不巧的是， 這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示。
地點之間步行需要的時間
圖結構
二
我們可以將該同學家和快遞門店的位置抽象成頂點，兩個位置間的不行線路抽象成邊，邊上的值表示步行時間。
圖結構
二
從起點出發，把當前可以到達的下一個位置列舉出來，再從列舉出的新位置出發，繼續列舉下一步可以到達的位置，以此類推，直到返回起點。
數據結構的比較
三
結構類型 數據（節點）之間 的關系 生活中相應結構應用舉例
隊列 （線性） 一對一 排隊
樹 一對多 書的目錄結構
圖 多對多 全國航運圖，鐵路運輸圖
課堂小結
課后鞏固
1.樹結構是一種具有層次關系的非線性結構。樹是由n(n≥0)個節點組成的有限集合，如圖所示，下列說法錯誤的是（ ）
A、任何一個非空樹均僅有一個稱為根的節點，如圖中和A,n=0時為空樹
B、當n>0時，其余節點可分為m ( m≥0)個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹
C、節點A為根節點，B、C、D為A的子樹的根節點。同理，E、F、G是B的子樹的根節點，B是E、F、G的父節點。
D、在樹結構中，數據元素之間是一對一的關系。
D
課后鞏固
2.下列選擇中數據結構不是圖結構的是（ ）
A、城市交通圖（鐵路網，公路網，航空網） B、電話網
C、公司組織架構圖 D、互聯網
3.下圖是python34安裝后目錄文件的磁盤文件存儲結構，下列說法錯誤的是（ ）
A、圖中文件存儲結構為樹結構，python34為樹的根結點(父節點)
B、圖中python34根結點有4個葉子結點
C、圖中python34根結點下有5個子樹(子結點)
D、圖中Tools是python34的子樹(子結點)
C
C
THE END

展開更多......

收起↑