3.2

數(shù)據(jù)與結構第三單元

認識數(shù)據(jù)★熟悉隊列結構的概念和特點，能夠使用Python語言對隊列進行操作?！锪私鈽?、圖結構的基本概念及特點。★能夠比較不同數(shù)據(jù)結構的特點，會選用合適的數(shù)據(jù)結構組織數(shù)據(jù)解決簡單問題。數(shù)據(jù)與結構

知識點清單01數(shù)據(jù)類型02數(shù)據(jù)結構簡單數(shù)據(jù)類型復雜數(shù)據(jù)類型集合結構線性結構（隊列、棧）樹結構圖結構新課導入零散的數(shù)據(jù)很難被直接利用，我們可以根據(jù)不同的數(shù)據(jù)問題，根據(jù)合適關系建立不同的數(shù)據(jù)結構，那么我們常見的數(shù)據(jù)結構有哪些呢？真實世界信息世界轉換成數(shù)字、文字、圖像、聲音、視頻存儲到服務于數(shù)據(jù)類型01任務一

探究網購訂單處理數(shù)據(jù)類型——簡單數(shù)據(jù)類型整數(shù)字符串浮點數(shù)布爾值數(shù)據(jù)類型——復雜數(shù)據(jù)類型數(shù)據(jù)類型標識符是否能修改是否有序是否有重復值例子列表[]可修改是是List=[“2374761”,“論語”，34.66，100]元組()不可修改是是Tuple=（“2374761”,“論語”，34.66，100）字典{}鍵不能改，值可改否否Dict={“id”:“2374761”,“name”:“論語”,“price”:34.66,”num”:100}集合{}可修改否否Set={2,3,1,5,7}元組列表集合字典連一連Set={,}List=[,]Dict={:}tuple=（,）數(shù)據(jù)結構02數(shù)據(jù)結構數(shù)據(jù)結構是存在特定關系的數(shù)據(jù)元素的集合。

集合結構

線性結構

樹結構

圖結構數(shù)據(jù)結構——集合結構febsgdrqat集合結構集合中的數(shù)據(jù)成員是無序的；每個數(shù)據(jù)成員在集合中不能重復，僅且只出現(xiàn)一次例如，確定一名學生是否為班級成員，只需將班級看做一個集合結構。高二（10）班集合數(shù)據(jù)結構——線性結構線性結構集合中的數(shù)據(jù)成員是有序的；數(shù)據(jù)元素之間是“一對一的”關系。1234563當前元素后繼元素前趨元素首元素尾元素例如，將學生信息數(shù)據(jù)按照其入學報到的時間先后順序進行排列，將組成一個線性結構。序號報道時間姓名性別...12025/7/129:00唐三藏男...22025/7/129:10豬八戒男...32025/7/129:20孫悟空男...42025/7/129:30沙悟凈男...52025/7/129:40白骨精女...23451線性結構——隊列隊列是一種只能在一端依次添加數(shù)據(jù)，在另一端依次刪除數(shù)據(jù)。例如：在超市排隊付款隊列隊尾入隊13245入隊順序：出隊順序：23451線性結構——隊列隊列是一種只能在一端依次添加數(shù)據(jù)，在另一端依次刪除數(shù)據(jù)。例如：在超市排隊付款隊列13245隊首出隊入隊順序：出隊順序：23451先進先出23451線性結構——棧棧是一種只能在一端進行添加和刪除操作的特殊線性結構。例如：疊盤子棧入棧13245入棧順序：出棧順序：23451線性結構——棧棧是一種只能在一端進行添加和刪除操作的特殊線性結構。例如：疊盤子棧出棧13245入棧順序：出棧順序：54321先進后出任務二

探究快遞配送過程派送點學校收發(fā)室某單位傳達室收件人A同學收件人B同學職工小王職工小李※

活動1了解快遞派送線路請你嘗試在下面框中畫出多個快件從派送點到不同收件人所經過的線路。數(shù)據(jù)結構——樹結構樹結構集合中的數(shù)據(jù)成員是有序的；數(shù)據(jù)元素之間是“一對多”的關系?？爝f到達目的地城市后，物流圖的結構呈樹結構。圖結構集合中的數(shù)據(jù)成員是有序的；數(shù)據(jù)元素之間是“多對多”的關系。數(shù)據(jù)結構——圖結構※

活動3規(guī)劃取快遞最快路線地點—地點時間/分家—快遞門店A2家—快遞門店B5家—快遞門店C10快遞門店A—快遞門店B4快遞門店A—快遞門店C6快遞門店B—快遞門店C4某同學網購的書已經到達家附近的快遞門店，需要他自己去取。不巧的是，這次購買的三本書是三個不同的物流公司派送的。利用圖我們可以更清晰地知道數(shù)據(jù)間的關系，從而解決問題。利用樹結構，我們能夠更清晰地實現(xiàn)不重復、不遺漏地列舉所有做法，更利于通過比較得到最優(yōu)解。數(shù)據(jù)結構的比較結構類型數(shù)據(jù)（節(jié)點）之間的關系生活中相應的應用舉例隊列（線性）樹圖一對一排隊付款、醫(yī)院就診排隊一對多行政區(qū)劃、書的目錄結構、磁盤文件的存儲結構多對多全國航運圖、鐵路運輸圖、高速公路網當堂小結當堂訓練1.下列關于數(shù)據(jù)結構的說法，正確的是（）A．數(shù)據(jù)的邏輯結構是指數(shù)據(jù)在計算機中的存儲方式B．鏈表比數(shù)組更適合大量數(shù)據(jù)元素的隨機訪問C．數(shù)據(jù)的邏輯結構是指數(shù)據(jù)元素間的關系D．數(shù)組不必占用一片連續(xù)存儲的單元答案：C2.圖結構是一種由節(jié)點（頂點）和節(jié)點間連線（邊或弧）構成的數(shù)據(jù)結構。下列說法錯誤的是（）A．圖結構中數(shù)據(jù)元素之間是一對多的關系B．圖可以分為有向圖和無向圖C．相連頂點之間的邊或弧的權表示兩個節(jié)點之間的某種關系D．邊或弧帶權的圖稱為網答案：A3.某個車站呈狹長形，寬度只能容下一臺車，且只有一個出入口。已知某時刻車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出，出”。假設車輛入站順序為1，2，3，……，則車輛出站的順序為（）A．1，2，3，4，5B．1，2，4，5，7C．1，4，3，7，6D．1，4，3，7，2答案：C第1步（進）：車輛1入站第2步（出）：車輛1出站（出站序列首位為1）第3步（進）：車輛2入站第4步（進）：車輛3入站第5步（進）：車輛4入站第6步（出）：車輛4出站（后進先出，出站序列次位為4）第7步（出）：車輛3出站（出站序列第三位為3）第8步（進）：車輛5入站第9步（進）：車輛6入站第10步（進）：車輛7入站第11步（出）：車輛7出站（出站序列第四位為7）第12步（出）：車輛6出站（出站序列末位為6）填空題

1.數(shù)據(jù)結構分為邏輯結構和存儲結構，數(shù)組屬于______結構，鏈表屬于______結構。2.隊列是一種先進先出（FIFO）的數(shù)據(jù)結構，只允許在______進行插入操作，在______進行刪除操作。邏輯存儲隊尾隊首上機操作listque=[] #定義列表listque存儲訂單x=0while(x!=4): #當x=!4時，執(zhí)行循環(huán)

print('1.添加訂單')

print('2.發(fā)貨')

print('3.查看訂單列表')

print('4.退出')x=int(input("輸入你的選擇:")) #輸入選擇項

ifx==1:y=input("輸入訂單編號:") #輸入訂單編號______________________ #在列表listque中添加訂單號

elifx==2:

if

len(listque)==0: #如果訂單列表為空

print("訂單列表為空")

else:

____________________

#在列表listque中刪除訂單號

elifx==3:

print("等待發(fā)貨:",listque) #查詢列表listque中的訂單號

print()

input("運行完畢，請按回車鍵退出...")listque=[] #定義列表listque存儲訂單x=0while(x!=4): #當x=!4時，執(zhí)行循環(huán)

print('1.添加訂單')

print('2.發(fā)貨')

print('3.查看訂單列表')

print('4.退出')x=int(input("輸入你的選擇:")) #輸入選擇項

ifx==1:y=input("輸入訂單編號:") #輸入訂單編號listque.append(y) #在列表listque中添加訂單號

elifx==2:

if

len(listque)==0: #如果訂單列表為空

print("訂單列表為空")

else:

print("發(fā)