數(shù)據(jù)與結(jié)構(gòu)第1課時(shí)課件教科版高中信息技術(shù)必修1

3.2數(shù)據(jù)與結(jié)構(gòu)DateandStructure第1課時(shí)網(wǎng)購活動1：了解訂單數(shù)據(jù)網(wǎng)站名稱訂單中的數(shù)據(jù)Pthon中對應(yīng)的數(shù)據(jù)類型淘寶網(wǎng)商品名稱字符串?dāng)?shù)量整數(shù)單價(jià)浮點(diǎn)型申請開票布爾型（邏輯型）（bool）簡單數(shù)據(jù)類型簡單數(shù)據(jù)類型：不能分解成更小的數(shù)據(jù)類型例如：整數(shù)，浮點(diǎn)數(shù)，字符串，布爾intfloatstrbool（邏輯型）True（真）和False（假）復(fù)合數(shù)據(jù)類型復(fù)合數(shù)據(jù)類型：由簡單的數(shù)據(jù)類型或者復(fù)合數(shù)據(jù)類型組成例如：列表，字典，元組，集合元組（tuple）、集合（set）、列表（list）、字典（dict）列表：用"[]"

標(biāo)識，列表是可變的，列表中的元素是有序的。OrderList=[1，2，3，4，5]復(fù)合數(shù)據(jù)類型字典：用"{}"標(biāo)識，字典是可變的，由索引(key)和它對應(yīng)的值value組成。

OrderDict={‘a(chǎn)’:1，‘b’:2，‘c’:3}元組：用"()"標(biāo)識，內(nèi)部元素用逗號隔開，元組是不可變的，元組中的元素是有序的。

OrderTuple=（1，2，3，4，5）集合：用“{}”標(biāo)識，集合是可變的，集合中的元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}元組列表集合字典連一連Set={,,}List=[,,]Dict={:}tuple=（,,）活動2：編制訂單數(shù)據(jù)處理程序當(dāng)一家店鋪接受了大量的訂單之后，一般采取“先下單，先發(fā)貨”的原則；

因此，所有的訂單將按照下單的時(shí)間順序放進(jìn)一個(gè)列表中，先放進(jìn)去的先發(fā)貨，所有訂單排列在一起，像是一群人在排隊(duì)。活動2：編制訂單數(shù)據(jù)處理程序使用Python程序可以實(shí)現(xiàn)以下功能：1.添加訂單2.發(fā)貨3.查看訂單列表4.退出listque=[] #定義列表listque存儲訂單x=0while(x!=4): #當(dāng)x=!4時(shí)，執(zhí)行循環(huán)

print('1.添加訂單')print('2.發(fā)貨')print('3.查看訂單列表')print('4.退出')x=int(input("輸入你的選擇:")) #輸入選擇項(xiàng)

ifx==1:y=input("輸入訂單編號:") #輸入訂單編號

listque.append(y) #在列表listque中添加訂單號

elifx==2:iflen(listque)==0: #如果訂單列表為空

print("訂單列表為空")else:print("發(fā)貨單號:"+listque.pop(0))elifx==3:print("等待發(fā)貨:",listque) #查詢列表listque中的訂單號

print()input("運(yùn)行完畢，請按回車鍵退出...")數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式是存在特定關(guān)系的數(shù)據(jù)元素的集合數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)集合結(jié)構(gòu)線性結(jié)構(gòu)樹結(jié)構(gòu)圖結(jié)構(gòu)邏輯結(jié)構(gòu)順序存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)索引存儲結(jié)構(gòu)散列存儲結(jié)構(gòu)物理結(jié)構(gòu)集合結(jié)構(gòu)是一種松散的邏輯結(jié)構(gòu)。性質(zhì)：處于同一數(shù)據(jù)集合中的元素之間除同屬該集合這一聯(lián)系外沒有其他的關(guān)系。例如：公眾汽車上的所有乘客；存放在倉庫的產(chǎn)品主要操作：查找和排序幾何結(jié)構(gòu)的元素間沒有固定的關(guān)系，不需要存儲關(guān)系，往往借助于其他數(shù)據(jù)結(jié)構(gòu)，如線性表和樹哈希表（散列表）：唯一專用于集合類型的數(shù)據(jù)結(jié)構(gòu)集合結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)又稱為線性表，再線性數(shù)據(jù)結(jié)構(gòu)中，除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有一個(gè)前趨元素和一個(gè)后繼元素。數(shù)據(jù)元素之間是一對一的關(guān)系。當(dāng)前元素尾元素后繼元素前趨元素首元素隊(duì)列是一種有限制的線性結(jié)構(gòu)，它的數(shù)據(jù)元素只能在一端依次添加（進(jìn)隊(duì)），在另一端依次刪除（出隊(duì)）。線性數(shù)據(jù)結(jié)構(gòu)-隊(duì)列線性數(shù)據(jù)結(jié)構(gòu)-隊(duì)列7654321首元素尾元素進(jìn)隊(duì)順序出隊(duì)順序此處出隊(duì)此處進(jìn)隊(duì)12345671234567先進(jìn)先出棧是一種線性的，有序的數(shù)據(jù)結(jié)構(gòu)，它的數(shù)據(jù)元素只能在一端進(jìn)行插入和刪除操作。線性數(shù)據(jù)結(jié)構(gòu)-棧線性數(shù)據(jù)結(jié)構(gòu)-棧7654321此處進(jìn)棧此處出棧后進(jìn)先出進(jìn)棧順序出棧順序12345677654321練一練1、下列屬于字符串的是（）。A、56 B、3.14 C、if D、”abc”2、下列屬于浮點(diǎn)數(shù)的是（）。A、True B、5.33 C、”23.22” D、”abc”3、以下屬于復(fù)雜數(shù)據(jù)類型的是（

）。A、123456 B、[1，2，3] C、”23.22” D、”abc”4、判斷以下說法正確的是（

）。A、隊(duì)列只能在同一端進(jìn)行操作 B、棧是非線性結(jié)構(gòu)C、數(shù)據(jù)的邏輯結(jié)構(gòu)有散列存儲結(jié)構(gòu) D、棧和隊(duì)列都是線性數(shù)據(jù)結(jié)構(gòu)DBBD一、數(shù)據(jù)類型課堂小結(jié)簡單數(shù)據(jù)類型：不能分解成更小的數(shù)據(jù)類型