資源簡介

(共35張PPT)
Date and Structure
3.2 數據與結構
行業PPT模板http:///hangye/
認識簡單數據類型和復合數據類型
理解數據結構及其分類
熟悉棧和隊結構的概念和特點
了解樹、圖結構的基本概念和特點
學習目標
Learning Objectives
01
04
03
02
行業PPT模板http:///hangye/
認識簡單數據類型和復合數據類型
掌握棧和隊列結構的概念和特點
理解數據結構的概念及其分類
了解樹、圖結構的基本概念和特點
學習目標
Learning Objectives
01
04
03
02
行業PPT模板http:///hangye/
認識簡單數據類型和復合數據類型
掌握棧和隊列結構的概念和特點
了解樹、圖結構的基本概念和特點
學習目標
Learning Objectives
01
04
03
02
理解數據結構的概念及其分類
行業PPT模板http:///hangye/
認識簡單數據類型和復合數據類型
理解數據結構及其分類
了解樹、圖結構的基本概念和特點
學習目標
Learning Objectives
01
04
03
02
掌握棧和隊列結構的概念和特點
行業PPT模板http:///hangye/
認識簡單數據類型和復合數據類型
了解樹、圖結構的基本概念和特點
學習目標
Learning Objectives
01
04
03
02
理解數據結構及其分類
掌握棧和隊列結構的概念和特點
網 購
根據圖片中的訂單信息，完成下面的表格
活動1：了解訂單數據
網站名稱 訂單中的數據 Pthon中對應的數據類型
淘寶網
商品名稱 字符串
數量
整型
浮點型
單價
布爾型（邏輯型）（bool）
申請開票
Date Type
數據類型
數據類型
簡單數據類型：不能分解成更小的數據類型
例如：整數，浮點數，字符串，布爾等
復合數據類型：簡單數據類型或復合數據類型組成
例如：列表，字典，元組，集合等
bool（邏輯型）
True（真）和False（假）
list
dict
tuple
set
int
float
str
字符串
03
浮點型
02
布爾
04
整型
01
int,不包含小數點的整數就是整型，例：5，6，7
float,包含小數的數據類型時浮點型，例：3.14，5.2
str,包含除數字以外的其他符號，例：￥%……&*
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：感受訂單數據處理過程
一般采取“先下單，先發貨”的原則。 所有的訂單將按照下單的時間順序放進一個列表中，先放進去的先發貨，所有訂單排列在一起，像是一群人在排隊。
想一想：一家店鋪接受了大量的訂單，一般會怎樣處理發貨？
數據結構是計算機存儲、組織數據的方式。
是存在特定關系的數據元素的集合。
數據結構可分為物理結構（略）和邏輯結構。
數
結
構
據
邏輯結構
集合結構
線性結構
樹結構
圖結構
合
集
結
構
集合結構是一種松散的邏輯結構。
性質：處于同一數據集合中的元素之間除同屬該集合這一聯系外沒有其他的關系。
例如：公眾汽車上的所有乘客；存放在倉庫的產品。
集合結構的元素間沒有固定的關系，不需要存儲關系，往往借助于其他數據結構，如線性表和樹。
性
線
結
構
當前元素
后繼元素
前趨元素
首元素
尾元素
線性數據結構又稱為線性表，在線性數據結構中：
首元素沒有前趨元素
尾元素沒有后繼元素
其他元素都只有一個前趨元素和一個后繼元素。
數據元素之間是一對一的關系。
線性結構中最常用的是棧和隊列
隊列
隊列是一種有限制的線性結構，
它的數據元素只能在一端依次添加（進隊）
在另一端依次刪除（出隊）。
先進先出
進隊
出隊
棧
棧是一種線性的，有序的數據結構
它的數據元素只能在一端進行插入和刪除操作
進棧
出棧
后進先出
做一做
1
3
4
5
6
2
7
進隊順序
1
2
3
4
5
6
7
此處進隊
此處出隊
出隊順序
1
2
3
4
5
6
7
做一做
1
3
4
5
6
2
7
此處進棧
此處出棧
進棧順序
出棧順序
1
2
3
4
5
6
7
7
6
5
4
3
2
1
活動3：了解快遞配送線路
請同學們結合課本P59、P60，小組討論完成下圖
派送點
小區的快遞柜
學校的菜鳥驛站
學生b
學生a
住戶b
住戶a
觀察一下：這些線路的形狀像什么？
樹
結
構
A
D
C
B
E
G
F
（1）概念：一種具有層次關系的非線性結構。
（2）特征：樹結構中，數據元素之間是一對多的關系。
（3）實例：目錄，公司組織架構，家族族譜。
活動4：了解物流網絡
思考：這又是什么結構呢？
結合課本P61，P62，將下圖補充完整
岳陽市
揚州市
南通市
長沙市
南京市
泰州市
圖
結
構
（1）概念：由一組節點（稱為頂點）和一組節點間的連線（稱為邊或?。嫵傻囊环N非線性數據結構。
（2）特征：圖結構中數據元素之間是多對多的關系。
（3）實例：鐵路運輸圖、高速公路圖。
進階訓練
1.數據結構是指（ ）
A.數據元素的組織形式 B.數據類型
C.數據定義 D.數據存儲結構
A
進階訓練
B
2.樹形結構是數據元素之間存在（ ）的關系
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=()
列表：list=[ ]
集合：set={ }
字典：dict={：}
字符串（str）
布爾型（bool）
課堂小結
據
數
構
結
集合結構
線性結構（棧和隊列）
樹結構
圖結構
物理結構（略）
邏輯結構
一
跳
跳
摘
個
桃
樹結構中有一種特殊的樹：二叉樹，請同學們上網查詢二叉樹的相關概念，特點及應用場景。
下節課上課前提交。

展開更多......

收起↑