DateandStructure3.2數據與結構行業PPT模板http:///hangye/認識簡單數據類型和復合數據類型理解數據結構及其分類熟悉棧和隊結構的概念和特點了解樹、圖結構的基本概念和特點學習目標LearningObjectives01040302行業PPT模板http:///hangye/認識簡單數據類型和復合數據類型掌握棧和隊列結構的概念和特點理解數據結構的概念及其分類了解樹、圖結構的基本概念和特點學習目標LearningObjectives01040302行業PPT模板http:///hangye/認識簡單數據類型和復合數據類型掌握棧和隊列結構的概念和特點了解樹、圖結構的基本概念和特點學習目標LearningObjectives01040302理解數據結構的概念及其分類行業PPT模板http:///hangye/認識簡單數據類型和復合數據類型理解數據結構及其分類了解樹、圖結構的基本概念和特點學習目標LearningObjectives01040302掌握棧和隊列結構的概念和特點行業PPT模板http:///hangye/認識簡單數據類型和復合數據類型了解樹、圖結構的基本概念和特點學習目標LearningObjectives01040302理解數據結構及其分類掌握棧和隊列結構的概念和特點

網

購根據圖片中的訂單信息，完成下面的表格活動1：了解訂單數據網站名稱訂單中的數據Pthon中對應的數據類型淘寶網商品名稱字符串數量整型浮點型單價布爾型（邏輯型）（bool）申請開票DateType數據類型數據類型簡單數據類型：不能分解成更小的數據類型例如：整數，浮點數，字符串，布爾等復合數據類型：簡單數據類型或復合數據類型組成例如：列表，字典，元組，集合等bool（邏輯型）True（真）和False（假）listdicttuplesetintfloatstr字符串03浮點型02布爾04整型01int,不包含小數點的整數就是整型，例：5，6，7float,包含小數的數據類型時浮點型，例：3.14，5.2str,包含除數字以外的其他符號，例：￥%……&*bool,邏輯型，只表示真或者假簡單數據類型用"[]"

標識列表是可變的，列表中的元素是有序的。List=[1，2，3，4，5]元組03字典02集合04列表01復合數據類型用"[]"

標識列表是可變的，列表中的元素是有序的。List=[1，2，3，4，5]用"{}"標識，字典是可變的，由索引(key)和它對應的值value組成。

Dict={‘a’:1，‘b’:2，‘c’:3}元組03字典02集合04列表01復合數據類型用"{}"標識，字典是可變的，由索引(key)和它對應的值value組成。

Dict={‘a’:1，‘b’:2，‘c’:3}用"()"標識，內部元素用逗號隔開元組是不可變的，元組中的元素是有序的。Tuple=（1，2，3，4，5）元組03字典02集合04列表01復合數據類型用"()"標識，內部元素用逗號隔開元組是不可變的，元組中的元素是有序的。Tuple=（1，2，3，4，5）用“{}”標識集合是可變的，集合中的元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}元組03字典02集合04列表01復合數據類型用“{}”標識集合是可變的，集合中的元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}可變的，元素是有序的。OrderList=[1，2，3，4，5]可變的，由索引(key)和它對應的值value組成。

OrderDict={‘a’:1，‘b’:2，‘c’:3}不可變的，元素是有序的。

OrderTuple=（1，2，3，4，5）可變的，元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}元組03字典02集合04列表01復合數據類型可變的，元素是有序的。OrderList=[1，2，3，4，5]可變的，由索引(key)和它對應的值value組成。

OrderDict={‘a’:1，‘b’:2，‘c’:3}不可變的，元素是有序的。

OrderTuple=（1，2，3，4，5）可變的，元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}小試牛刀列表字典元組集合Set={,,}List=[,,]Dict={:}tuple=（,,）活動2：感受訂單數據處理過程一般采取“先下單，先發貨”的原則。

所有的訂單將按照下單的時間順序放進一個列表中，先放進去的先發貨，所有訂單排列在一起，像是一群人在排隊。想一想：一家店鋪接受了大量的訂單，一般會怎樣處理發貨？數據結構是計算機存儲、組織數據的方式。是存在特定關系的數據元素的集合。數據結構可分為物理結構（略）和邏輯結構。數結構據邏輯結構集合結構線性結構樹結構圖結構合集結構集合結構是一種松散的邏輯結構。性質：處于同一數據集合中的元素之間除同屬該集合這一聯系外沒有其他的關系。例如：公眾汽車上的所有乘客；存放在倉庫的產品。集合結構的元素間沒有固定的關系，不需要存儲關系，往往借助于其他數據結構，如線性表和樹。性線結構當前元素后繼元素前趨元素首元素尾元素線性數據結構又稱為線性表，在線性數據結構中：首元素沒有前趨元素尾元素沒有后繼元素其他元素都只有一個前趨元素和一個后繼元素。數據元素之間是一對一的關系。線性結構中最常用的是棧和隊列隊列隊列是一種有限制的線性結構，它的數據元素只能在一端依次添加（進隊）在另一端依次刪除（出隊）。先進先出進隊出隊棧棧是一種線性的，有序的數據結構它的數據元素只能在一端進行插入和刪除操作進棧出棧后進先出做一做1345627進隊順序1234567此處進隊此處出隊出隊順序1234567做一做1345627此處進棧此處出棧進棧順序出棧順序12345677654321活動3：了解快遞配送線路請同學們結合課本P59、P60，小組討論完成下圖派送點小區的快遞柜學生b學生a住戶b住戶a觀察一下：這些線路的形狀像什么？樹結構ADCBEGF（1）概念：一種具有層次關系的非線性結構。（2）特征：樹結構中，數據元素之間是一對多的關系。（3）實例：目錄，公司組織架構，家族族譜。活動4：了解物流網絡思考：這又是什么結構呢？結合課本P61，P62，將下圖補充完整岳陽市揚州市南通市長沙市南京市泰州市圖結構（1）概念：由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種非線性數據結構。（2）特征：圖結構中數據元素之間是多對多的關系。（3）實例：鐵路運輸圖、高速公路圖。進階訓練1.數據結構是指（

）A.數據元素的組織形式 B.數據類型

C.數據定義 D.數據存儲結構A進階訓練B2.樹形結構是數據元素之間存在（

）的關系A.一對一 B.一對多C.多對多 D.沒有關系進階訓練3.以下結構任何兩個結點之間都沒有邏輯關系的是（

）A.樹結構 B.圖結構

C.集合 D.線性結構C進階訓練4.以下屬于復合數據類型的是（

）。A.123456 B.[1，2，3]C.”23.22” D.”abc”B課堂小結據數型類簡單數據類型復合數據類型整型（int）浮點型（float）元組：tuple=()列表