數(shù)據(jù)與結(jié)構(gòu)第2課時(shí)課件教科版高中信息技術(shù)必修1

3.2數(shù)據(jù)與結(jié)構(gòu)DateandStructure第2課時(shí)舊知回顧--數(shù)據(jù)類型簡單數(shù)據(jù)類型：整數(shù)，浮點(diǎn)數(shù)，字符串，布爾intfloatstrbool復(fù)合數(shù)據(jù)類型：列表，字典，元組，集合listdicttupleset舊知回顧--復(fù)合數(shù)據(jù)類型list復(fù)合數(shù)據(jù)類型：列表，字典，元組，集合dicttupleset可變的，元素是有序的。List=[1，2，3，4，5]可變的，索引+對(duì)應(yīng)的值組成。Dict={‘a(chǎn)’:1，‘b’:2，‘c’:3}不可變的，元素是有序的。Tuple=（1，2，3，4，5）可變的，元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}舊知回顧--數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)索引存儲(chǔ)結(jié)構(gòu)散列存儲(chǔ)結(jié)構(gòu)物理結(jié)構(gòu)集合結(jié)構(gòu)線性結(jié)構(gòu)樹結(jié)構(gòu)圖結(jié)構(gòu)隊(duì)列：先進(jìn)先出棧：后進(jìn)先出線性結(jié)構(gòu)活動(dòng)1：了解快遞派送線路請(qǐng)同學(xué)們討論完成下框圖中多個(gè)快件從派送點(diǎn)到不同收件人所經(jīng)過的線路派送點(diǎn)小區(qū)的快遞柜學(xué)生b學(xué)生a住戶b住戶a觀察一下：這些線路的形狀像什么？知識(shí)點(diǎn)1：樹結(jié)構(gòu)ADCBEGF一種具有層次關(guān)系的非線性結(jié)構(gòu)。一棵樹（tree）是由n（n>0）個(gè)元素組成的有限集合，其中：（1）每個(gè)元素稱為結(jié)點(diǎn)（node）；（2）有一個(gè)特定的結(jié)點(diǎn)，稱為根結(jié)點(diǎn)或根（root）；（3）除根結(jié)點(diǎn)外，其余結(jié)點(diǎn)被分成m（m>=0）個(gè)互不相交的有限集合，而每個(gè)子集又都是一棵樹（稱為原樹的子樹）知識(shí)點(diǎn)1：樹結(jié)構(gòu)如右圖所示：1.節(jié)點(diǎn)A為根節(jié)點(diǎn)，B，C，D為A的子樹的根節(jié)點(diǎn)。2.同理，E、F、G是B的子樹的根節(jié)點(diǎn)，B是E、F、G的父節(jié)點(diǎn)在樹結(jié)構(gòu)中：數(shù)據(jù)元素之間是一對(duì)多的關(guān)系。知識(shí)點(diǎn)1：樹結(jié)構(gòu)二叉樹（Binarytree）：每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)，其子樹被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）在二叉樹中，當(dāng)集合為空時(shí)，稱該二叉樹為空二叉樹。活動(dòng)2：了解物流網(wǎng)絡(luò)請(qǐng)同學(xué)們閱讀書本P61,P62，將右下角圖片補(bǔ)充完整?；顒?dòng)2：了解物流網(wǎng)絡(luò)將下圖補(bǔ)充完整岳陽市揚(yáng)州市南通市長沙市南京市泰州市知識(shí)點(diǎn)2：圖結(jié)構(gòu)（1）概念：由一組節(jié)點(diǎn)（成為頂點(diǎn)）和一組節(jié)點(diǎn)間的連線（稱為邊或?。?gòu)成的一種非線性數(shù)據(jù)結(jié)構(gòu)。（2）特征：圖結(jié)構(gòu)中數(shù)據(jù)元素之間是多對(duì)多的關(guān)系（3）實(shí)例：鐵路運(yùn)輸圖、高速公路圖知識(shí)點(diǎn)2：圖結(jié)構(gòu)如果圖中的每一條邊都沒有方向，則稱該圖為無向圖如果圖中的每一條邊都有方向，則稱該圖為有向圖活動(dòng)3：規(guī)劃取快遞最快路線

某同學(xué)網(wǎng)購的書已經(jīng)到達(dá)家附近的快遞門店，需要他自己去取。不巧的是，這次購買的三本書是三個(gè)不同的物流公司派送的，他家與各快遞門店的位置如右圖所示。請(qǐng)同學(xué)們幫他規(guī)劃最省時(shí)的路線活動(dòng)3：規(guī)劃取快遞最快路線活動(dòng)3：規(guī)劃取快遞最快路線數(shù)據(jù)結(jié)構(gòu)的應(yīng)用數(shù)據(jù)結(jié)構(gòu)棧隊(duì)列樹圖結(jié)構(gòu)類型節(jié)點(diǎn)間的關(guān)系應(yīng)用場景線性結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)非線性結(jié)構(gòu)后進(jìn)先出先進(jìn)先出一對(duì)多多對(duì)多函數(shù)調(diào)用、表達(dá)式求值、括號(hào)匹配任務(wù)調(diào)度，消息傳遞文件系統(tǒng)，數(shù)據(jù)庫索引，目錄社交網(wǎng)絡(luò)、地圖導(dǎo)航、最短路徑算法練一練1.數(shù)據(jù)結(jié)構(gòu)是指（

）A.數(shù)據(jù)元素的組織形式 B.數(shù)據(jù)類型 C.數(shù)據(jù)定義 D.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)2.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在（

）的關(guān)系A(chǔ).一對(duì)一 B.一對(duì)多 C.多對(duì)多 D.沒有關(guān)系3.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類

和

4.以下任何兩個(gè)結(jié)點(diǎn)之間都沒有邏輯關(guān)系的是（

）A.樹結(jié)構(gòu) B.圖結(jié)構(gòu) C.集合 D.線性結(jié)構(gòu)AB線性結(jié)構(gòu)C非線性結(jié)構(gòu)課堂小結(jié)數(shù)據(jù)與結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)舉例集合結(jié)構(gòu)線性結(jié)構(gòu)（隊(duì)列）線性結(jié)構(gòu)：排隊(duì)樹結(jié)構(gòu)：行政區(qū)劃圖結(jié)構(gòu)：交通運(yùn)輸樹結(jié)構(gòu)圖結(jié)構(gòu)數(shù)據(jù)與結(jié)構(gòu)簡單數(shù)據(jù)類型復(fù)合數(shù)據(jù)類型整形（int）浮點(diǎn)型（float）元組：tuple=()列表：list=[]結(jié)合：set={}字典：dict=([],[])字符串（