專題數(shù)據(jù)與結(jié)構(gòu)

3.2數(shù)據(jù)與結(jié)構(gòu)（第2課時）第3單元認識數(shù)據(jù)教科版（2019版）信息技術(shù)（高中）必修1數(shù)據(jù)與計算

學(xué)生預(yù)習(xí)，閱讀教材第59頁和第6頁任務(wù)二“探究快遞配送過程”的活動1了解快遞派送線路，完成第60頁的連點成樹。派送點學(xué)校收發(fā)室某單位傳達室收件人A同學(xué)收件人B同學(xué)職工小王職工小李A(yù)BCDEFG課堂導(dǎo)入樹的遞歸定義如下：樹是由n（n>=0）個節(jié)點組成的有限集合。若n=0，則稱為空樹。任何一個非空樹均滿足以下二個條件：（1）僅有一個根節(jié)點。（2）當n>0時，其余節(jié)點可分為m(m>=0)個互不相交的有限集合，其中每個集合又是一棵樹，并稱為根的子樹。課堂活動樹結(jié)構(gòu)1請同學(xué)們閱讀教材第61頁至62頁，完成圖3.2.6的連線。岳陽市長沙市南通市南京泰州市揚州市活動1：了解物流網(wǎng)絡(luò)圖結(jié)構(gòu)是由一組節(jié)點（稱為頂點）和一組節(jié)點間的連線（稱為邊或弧），構(gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個頂點都可以與其他頂點有邊相連，數(shù)據(jù)元素之間是多對多的關(guān)系。①②③④⑤⑥圖結(jié)構(gòu)2★快遞門店B★快遞門店A家★★快遞門店C地點——地點時間/分家--快遞門店A2家--快遞門店B5家--快遞門店C10A-B4A-C6B-C4該同學(xué)家及快遞店間步行所需時間表活動2：規(guī)劃取快遞最快路線快遞門店A●快遞門店C●●家2610454加權(quán)圖活動2：規(guī)劃取快遞最快路線快遞門店B●求解最短用時分析樹數(shù)據(jù)結(jié)構(gòu)：存在特定關(guān)系的數(shù)據(jù)元素的組合體數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)分類：集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)線性結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)3隊列的計算機實現(xiàn)：在Python中，隊列一般用列表(list)實現(xiàn)，常用操作：q=[]#定義空列表qq.append(x)#元素x入隊q.pop(0)#返回隊首元素,隊首元素出隊(刪除)

len(q)#返回隊列q的長度(元素個數(shù))q[i]#返回列表q中索引(index)為i的元素.索引有2套編號方式：

正編號(從左到右編號依次為0,1,2,…)和負編號(從右到左編

號依次為-1,-2,-3,…)隊列是一種線性數(shù)據(jù)結(jié)構(gòu)，本質(zhì)特征是FIFO。隊列在Python中，用列表實現(xiàn)隊列的創(chuàng)建；隊列的基本操作：入隊，出隊，求隊長，判隊空。樹結(jié)構(gòu)和圖結(jié)構(gòu)是兩種比較難的數(shù)據(jù)結(jié)構(gòu)，我們應(yīng)領(lǐng)會其本質(zhì)特征，會用樹結(jié)構(gòu)和圖結(jié)構(gòu)對工作、學(xué)習(xí)、生活中的具體問題進行抽象和分析，解決一些簡單問題。課堂小結(jié)結(jié)構(gòu)類型數(shù)據(jù)（節(jié)點）之間的關(guān)系生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例隊列一對一