資源簡介

(共19張PPT)
3.2 數據與結構
信息技術必修一數據與計算
數據與結構
知識點清單
01
數據類型
02
數據結構
簡單數據類型
復雜數據類型
集合結構
線性結構（隊列、棧）
樹結構
圖結構
01
PART ONE
數據類型
1
數據類型——簡單數據類型
整數
字符串
浮點數
布爾值
1
數據類型——復雜數據類型
列表：它可以包含多種數據類型，如字符，數字，字符串甚至列表，列表用"[ ]" 標識；
OrderList=[“2374761814130XX”, “詩經”，34.66，100]
元組：與列表不同的是，元組是不可修改的，元組用"( )"標識，內部元素用逗號隔開。
OrderTuple=（“2374761814130XX”, “詩經”，34.66，100）
字典：列表是有序的對象集合，字典是無序的對象集合；字典用"{ }"標識；字典由索引(key)和它對應的值value組成。
OrderDict={ “No”:“2374761814130XX”, “Name” : “詩經”, “Price”:34.66}
集合：集合是一個無序的、不重復的數據組合，它的主要作用有兩個，分別是刪除重復和成員關系測試;集合用“{ }”標識。
Set1={2,3,1,5,7} Set2 ={2,3,4,6}
1
數據類型——復雜數據類型
數據類型 標識符 是否能修改 是否有序 是否有重復值
列表 [ ] 可修改 是 是
元組 ( ) 不可修改 是 是
字典 { } 鍵不能改，值可改 否 否
集合 { } 可修改 否 否
1
數據類型——小試牛刀
1、下列屬于字符串的是（ ）。
A、23
B、5.33
C、”23”
D、”abc”
2、下列屬于浮點數的是（ ）。
A、True
B、5.33
C、”23.22”
D、”abc”
3、以下哪些屬于簡單數據類型（ ），哪些屬于復雜數據類型（ ）。
A、{1,2,3,4}
B、5.33
C、23
D、”abc”
E、['a',12,True,36.00]
C、D
B
B、C、D
A、E
02
PART TWO
數據結構
2
數據結構
表示數據之間的邏輯關系
2
數據結構——集合結構
f
e
b
s
g
d
r
q
a
t
集合結構
集合中的數據成員是無序的；
每個數據成員在集合中不能重復，僅且只出現一次
2
數據結構——線性結構
線性結構
集合中的數據成員是有序的；
數據元素之間是一對一的關系。
1
2
3
4
5
6
3
當前元素
后繼元素
前趨元素
首元素
尾元素
2
3
4
5
1
2
數據結構——棧
棧是一種只能在一端進行添加和刪除操作的特殊線性結構。
例如：疊盤子
棧
入棧
1
3
2
4
5
入棧順序：
出棧順序：
2
3
4
5
1
2
數據結構——棧
棧是一種只能在一端進行添加和刪除操作的特殊線性結構。
例如：疊盤子
棧
出棧
1
3
2
4
5
入棧順序：
出棧順序：
5
4
3
2
1
2
3
4
5
1
2
數據結構——隊列
隊列是一種只能在一端依次添加數據，在另一端依次刪除數據。
例如：在超市排隊付款
隊列
隊尾入隊
1
3
2
4
5
入隊順序：
出隊順序：
2
3
4
5
1
2
數據結構——隊列
隊列是一種只能在一端依次添加數據，在另一端依次刪除數據。
例如：在超市排隊付款
隊列
1
3
2
4
5
隊首出隊
入隊順序：
出隊順序：
2
3
4
5
1
數據與結構
知識點清單
01
數據類型
02
數據結構
簡單數據類型（整數、浮點數、字符串、布爾值）
復雜數據類型（列表、元組、 字典、集合）
集合結構
線性結構（隊列、棧）
2
數據結構——訂單處理P58
商家在雙十一接受了大量的訂單，一般他們處理訂單時，一般采取“先下單，先發貨”的原則，因此，我們采用哪種數據結構？
隊列
商家在雙十一接受了大量的訂單，我們要存儲大量的訂單號，并且按先后順序排列，并且訂單號會隨時添加，也會隨時出貨，因此，我們該采用哪種復雜數據類型來存儲訂單號？
列表（list）
list = [101,102,103,104] list[0]= list[-1]=
101
104
2
數據結構——訂單處理P58
127
126
125
124
123
訂單處理程序的功能：
1：添加訂單（入隊操作）
2：發貨（出隊操作）
注：考慮列表中還有無訂單。
3：查看訂單列表
4：退出
隊尾
隊首
謝 謝

展開更多......

收起↑