資源簡介

(共20張PPT)
3.2數據與結構
Date and Structure
第2課時
舊知回顧--數據類型
簡單數據類型：整數，浮點數，字符串，布爾
int
float
str
bool
復合數據類型：列表，字典，元組，集合
list
dict
tuple
set
舊知回顧--復合數據類型
list
復合數據類型：列表，字典，元組，集合
dict
tuple
set
可變的，元素是有序的。List=[1，2，3，4，5]
可變的，索引+對應的值組成。Dict={ ‘a’:1，‘b’:2，‘c’:3}
不可變的，元素是有序的。Tuple=（1，2，3，4，5）
可變的，元素是唯一的，無序的。Set1={2,3,1,5,7} Set2 ={2,3,4,6}
舊知回顧--數據結構
邏輯結構
順序存儲結構
鏈式存儲結構
索引存儲結構
散列存儲結構
物理結構
集合結構
線性結構
樹結構
圖結構
隊列：先進先出
棧：后進先出
線性結構
活動1：了解快遞派送線路
請同學們討論完成下框圖中多個快件從派送點到不同收件人所經過的線路
派送點
小區的快遞柜
學校的菜鳥驛站
學生b
學生a
住戶b
住戶a
觀察一下：這些線路的形狀像什么？
知識點1：樹結構
A
D
C
B
E
G
F
一種具有層次關系的非線性結構。
一棵樹（tree）是由n（n>0）個元素組成的有限集合，其中：
（1）每個元素稱為結點（node）；
（2）有一個特定的結點，稱為根結點或根（root）；
（3）除根結點外，其余結點被分成m（m>=0）個互不相交的有限集合，而每個子集又都是一棵樹（稱為原樹的子樹）
知識點1：樹結構
如右圖所示：
1.節點A為根節點，B，C，D為A的子樹的根節點。
2.同理，E、F、G是B的子樹的根節點，
B是E、F、G的父節點
在樹結構中：數據元素之間是一對多的關系。
知識點1：樹結構
二叉樹（Binary tree）：
每個結點最多有兩個子樹的樹結構，
其子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）
在二叉樹中，當集合為空時，稱該二叉樹為空二叉樹。
活動2：了解物流網絡
請同學們閱讀書本P61,P62，將右下角圖片補充完整。
活動2：了解物流網絡
將下圖補充完整
岳陽市
揚州市
南通市
長沙市
南京市
泰州市
知識點2：圖結構
（1）概念：由一組節點（成為頂點）和一組節點間的連線（稱為邊或弧）構成的一種非線性數據結構。
（2）特征：圖結構中數據元素之間是多對多的關系
（3）實例：鐵路運輸圖、高速公路圖
知識點2：圖結構
如果圖中的每一條邊都沒有方向，則稱該圖為無向圖
如果圖中的每一條邊都有方向，則稱該圖為有向圖
活動3：規劃取快遞最快路線
某同學網購的書已經到達家附近的快遞門店，需要他自己去取。不巧的是， 這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示。
請同學們幫他規劃最省時的路線
活動3：規劃取快遞最快路線
活動3：規劃取快遞最快路線
數據結構的應用
數據結構 棧 隊列 樹 圖
結構類型
節點間的關系
應用場景
線性結構 線性結構 非線性結構 非線性結構
后進先出 先進先出 一對多 多對多
函數調用、表達式求值、括號匹配 任務調度，消息傳遞 文件系統，數據庫索引，目錄 社交網絡、地圖導航、最短路徑算法
練一練
1.數據結構是指（ ）
A.數據元素的組織形式 B.數據類型 C.數據定義 D.數據存儲結構
2.樹形結構是數據元素之間存在（ ）的關系
A.一對一 B.一對多 C.多對多 D.沒有關系
3.數據結構按邏輯結構可分為兩大類 和
4.以下任何兩個結點之間都沒有邏輯關系的是（ ）
A.樹結構 B.圖結構 C.集合 D.線性結構
A
B
線性結構
C
非線性結構
課堂小結
數據與結構
數據結構
數據結構舉例
集合結構
線性結構（隊列）
線性結構：排隊
樹結構：行政區劃
圖結構：交通運輸
樹結構
圖結構
數據與結構
簡單數據類型
復合數據類型
整形（int）
浮點型（float）
元組：tuple=()
列表：list=[ ]
結合：set={ }
字典：dict=([ ],[ ])
字符串（str）
布爾型（bool）
作業
分組探究以下存儲結構的概念，特點以及應用。
第一組：順序存儲結構
第二組：鏈式存儲結構
第三組：索引存儲結構
第四組：散列存儲結構
謝謝觀看
Thanks

展開更多......

收起↑