數(shù)據(jù)與結(jié)構(gòu)第二課時 課件-2023-2024學(xué)年高中信息技術(shù)教科版（2019）必修1

1、下列選項不屬于Python語言中的數(shù)據(jù)類型是（

）A.整數(shù) B.列表 C.數(shù)組 D.字典2、下列選項屬于Python語言中的簡單數(shù)據(jù)類型是（

）A.布爾 B.元組 C.列表 D.數(shù)組知識回顧CA3.2數(shù)據(jù)與結(jié)構(gòu)（二）項目：網(wǎng)絡(luò)購物數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是存在特定關(guān)系的數(shù)據(jù)元素的集合。在解決有些問題時，一些相關(guān)聯(lián)的數(shù)據(jù)集中在一起，形成一個數(shù)據(jù)的集合，這種集合能夠單獨或作為一個整體被訪問和處理。線性數(shù)據(jù)結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)又稱為線性表。當前元素前驅(qū)元素后繼元素在線性數(shù)據(jù)結(jié)構(gòu)中，除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有一個前趨元素和一個后繼元素。隊列隊列是一種有限制的線性結(jié)構(gòu)，它的數(shù)據(jù)元素只能在一端一次添加(進隊)，在另一端依次刪除(出隊)。alphabat=[“A”，“B”，“C”，“D”，“E”，“F”，“G”，“H”]例如:結(jié)尾添加字母“I”:alphabat.append(“I”)；刪除首字母“A”:alphabat.pop(0)ABCDEFGH我們可以通過對應(yīng)的方法對列表進行操作:pop(0)方法可以刪除列表的首元素，append方法可以在列表尾部添加一個數(shù)據(jù);活動1了解快遞派送路線

每個快遞員只負責(zé)固定的派送范圍，他們從快件派送點領(lǐng)取快件后，分別送往各自負責(zé)的快件領(lǐng)取點(比如小區(qū)門衛(wèi)處、單位門衛(wèi)處)或者具體用戶。派送點學(xué)校收發(fā)室某單位傳達室收件人A同學(xué)收件人B同學(xué)職工小王職工小李樹結(jié)構(gòu)樹結(jié)構(gòu)是一種具有層次關(guān)系的非線性結(jié)構(gòu)。樹是由n(n≥0)個節(jié)點組成的有限集合。若n=0，則稱為空樹。任何一個非空樹均滿足以下兩個條件:(1)僅有一個稱為根的節(jié)點:(2)當n>0時，其余節(jié)點可分為m(m≥0)個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹。1.A是B，C，D的根節(jié)點，B，C，D是A的子樹:2.B是E，F(xiàn)，G的根節(jié)點，E，F(xiàn)，G是B的子樹:ABCDEFGHIJKLM樹結(jié)構(gòu)的特點樹根結(jié)點(簡稱“根結(jié)點”):每一個非空樹都有且只有一個被稱為根的結(jié)點。右下圖中，結(jié)點A就是整棵樹的根結(jié)點。樹根的判斷依據(jù)為:如果一個結(jié)點沒有父結(jié)點，那么這個結(jié)點就是整棵樹的根結(jié)點。葉子結(jié)點:如果結(jié)點沒有任何子結(jié)點，那么此結(jié)點稱為葉子結(jié)點(葉結(jié)點)。例如下右圖中，結(jié)點E、F、K、L、M、C、H、I、J都是這棵樹的葉子結(jié)點。ABCDEFGHIJKLM如何創(chuàng)建樹結(jié)構(gòu)？練一練創(chuàng)建樹結(jié)構(gòu)的數(shù)據(jù)：ABCDEFGHIJKLM輸出字母“I”怎么辦？List=[“A”]list=[(“B”，“C”,“D”)]list=[(“E”，“F”,

“G”),(“H”，“I”,“J”)]Print（list[2][1]）霍城縣第二中學(xué)語文教研組數(shù)學(xué)教研組英語教研組物理教研組生化教研組政史地教研組信息技術(shù)教研組音體美教研組高二年級部高一年級部高三年級部宿管部食堂管理教務(wù)處教研室德育處平安辦后勤財務(wù)室霍城縣第二中學(xué)組織構(gòu)架樹行政劃區(qū)構(gòu)架樹活動2了解物流網(wǎng)絡(luò)

由于需要綜合考慮運營成本，商品在城市間運輸?shù)穆肪€是需要計算和規(guī)劃的。請你查看圖3.2.5中的物流過程，嘗試用圓圈表示城市，用線段表示城市之間的送達關(guān)系，將圖3.2.6補充完整，了解商品配送的路線特點。岳陽市南通市揚州市3.2.3物流數(shù)據(jù)圖形化示意圖：長沙南京泰州圖結(jié)構(gòu)

圖結(jié)構(gòu)是由一組節(jié)點(稱為項點)和一組節(jié)點問的連線(稱為邊或弧)構(gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個頂點都可以與其他頂點有邊相連，圖結(jié)構(gòu)中數(shù)據(jù)元素之間是多對多的關(guān)系。123548796標為“1”的頂點與兩條邊相連，頂點“4”與“2”，“8”，“9”相連。圖結(jié)構(gòu)應(yīng)用——網(wǎng)絡(luò)管理系統(tǒng)流程圖圖結(jié)構(gòu)的應(yīng)用——運輸?shù)缆?/p>

在物流網(wǎng)絡(luò)中，分撥中心、配送中心、貨物需求點等可以抽象為圖的頂點，城市道路、各級鐵路等可以抽象為圖的邊，如城市以及城市之間的運輸?shù)缆肪褪菆D結(jié)構(gòu)。利用圖結(jié)構(gòu)，我們還可以解決物流中的許多問題，如道路網(wǎng)絡(luò)分析、車輛運營安排等。南京大學(xué)理工學(xué)院地圖圖結(jié)構(gòu)的應(yīng)用——校園地圖中國高鐵地圖圖結(jié)構(gòu)的應(yīng)用——高鐵地圖活動3規(guī)劃取快遞最快路線

某同學(xué)網(wǎng)購的書已經(jīng)到達家附近的快遞門店，需要他自己去取。不巧的是，這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示地點——地點時間/分家——快遞門店A2家——快遞門店B5家——快遞門店C10快遞門店A——快遞門店B4快遞門店A——快遞門店C6快遞門店B——快遞門店C4該同學(xué)估算了在這些地點之間步行需要的時間，詳見表3.2.2.快遞門店B快遞門店A快遞門店C家活動3規(guī)劃取快遞最快路線

請你幫他規(guī)劃最省時的路線，然后設(shè)計算法解決問題并在下框中描述你的算法。

從起點出發(fā)，把當前可以到達的下一個位置列舉出來，再從列舉出的新位置出發(fā)，繼續(xù)列舉下一步可以到達。地點——地點時間/分家——快遞門店A2家——快遞門店B5家——快遞門店C10快遞門店A——快遞門店B4快遞門店A——快遞門店C6快遞門店B——快遞門店C4家快遞門店C快遞門店A快遞門店BPython中的復(fù)合數(shù)據(jù)類型我們發(fā)現(xiàn)分析過程的圖形是樹結(jié)構(gòu)，樹中的節(jié)點表示當前所在的位置,邊表示選擇的線路。利用樹結(jié)構(gòu)，我們能夠更清晰地實現(xiàn)不重復(fù)、不遺漏地列舉所有做法,更利千通過比較得到最優(yōu)解。分析隊列、樹、圖三種結(jié)構(gòu)的區(qū)別結(jié)構(gòu)類型數(shù)據(jù)（節(jié)點）之間的關(guān)系生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例隊列（線性）樹圖一對一排隊一對多行政區(qū)劃、書本目錄結(jié)構(gòu)多對多全國航運圖、鐵路運輸、電話網(wǎng)絡(luò)、互聯(lián)網(wǎng)等小結(jié)數(shù)據(jù)與結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)舉例集合結(jié)構(gòu)線性結(jié)構(gòu)（隊列）樹結(jié)構(gòu)圖結(jié)構(gòu)線性結(jié)構(gòu)：排隊樹結(jié)構(gòu)：行政區(qū)劃圖結(jié)構(gòu)：交通運輸課堂練習(xí)1、樹結(jié)構(gòu)是存在特定（

）的數(shù)據(jù)元素的集合。2、隊列的插入操作是在（

）3、樹最適用于組織什么關(guān)系的非線性結(jié)構(gòu)？（

）A.結(jié)構(gòu) B.關(guān)系 C.運算 D.算法BA.隊尾

B.隊首 C.隊列任意位置 D.隊列中間位置AA.有序的 B.分層次的 C.無序的 D.無關(guān)系的B課堂練習(xí)4、一個隊列的出隊順序是4,3,2,1，則隊列入隊序列是（

）。5、中國圖書館圖書分類法將所有學(xué)科的圖書按其學(xué)科內(nèi)容分成幾個大類，每一大類下又許多小類，每一小類下再細分子小類。最后，每一種書都可以分到某一類目下，每一個都有一個類號。下列哪種數(shù)據(jù)結(jié)構(gòu)適合處理這種數(shù)據(jù)關(guān)系?( )A.線性表 B.隊列 C.樹結(jié)構(gòu) D.圖結(jié)構(gòu)A.1,2,3,4 B.4,3,2,1 C.1,3,2,4 D.3,4,1,2BC課堂練習(xí)判斷題1.線性表中的數(shù)據(jù)元素之間是一對多的關(guān)系。( )2.在隊列中，只能在一端依次添加數(shù)據(jù)元素，在另一端依次刪除數(shù)據(jù)元素。( )3.在Python語言中，列表和字符串屬于復(fù)合數(shù)據(jù)類型。( )4.在樹結(jié)構(gòu)中，一棵樹可以有多個根節(jié)點。( )5.