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

數(shù)據(jù)與結(jié)構(gòu)第一課時(shí)第1單元3.2學(xué)習(xí)目標(biāo)★熟悉隊(duì)列結(jié)構(gòu)的概念和特點(diǎn)，能夠使用Python語言對(duì)隊(duì)列進(jìn)行操作?！锪私鈽洹D結(jié)構(gòu)的基本概念及特點(diǎn)?！锬軌虮容^不同數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，會(huì)選用合適的數(shù)據(jù)結(jié)構(gòu)組織數(shù)據(jù)解決簡單問題。隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)上購物已經(jīng)成為了人們的日常習(xí)慣。我們一起圍繞網(wǎng)上購物，認(rèn)識(shí)相關(guān)數(shù)據(jù)的組織方法，了解數(shù)據(jù)之間的關(guān)系，理解幾種典型的數(shù)據(jù)結(jié)構(gòu)，為利用數(shù)據(jù)、實(shí)現(xiàn)數(shù)據(jù)的價(jià)值做準(zhǔn)備。在網(wǎng)上購物時(shí)，在我們提交訂單后，網(wǎng)頁上就會(huì)顯示訂單數(shù)據(jù)。請(qǐng)你參照?qǐng)D所示的訂單數(shù)據(jù)或者你自己的購物訂單數(shù)據(jù)填寫表?；顒?dòng)1

了解訂單數(shù)據(jù)請(qǐng)網(wǎng)購網(wǎng)站中的數(shù)據(jù)及數(shù)據(jù)類型填入表中。網(wǎng)站名稱訂單中的數(shù)據(jù)Python中對(duì)應(yīng)的數(shù)據(jù)類型商品名稱字符串?dāng)?shù)據(jù)類型網(wǎng)站名稱訂單中的數(shù)據(jù)Python中對(duì)應(yīng)的數(shù)據(jù)類型電商網(wǎng)站商品名稱字符串單價(jià)浮點(diǎn)型數(shù)量整形學(xué)生信息表姓名字符串年齡整形家庭住址字符串Python中的數(shù)據(jù)類型在Python語言中，有整數(shù)（int）、浮點(diǎn)數(shù)（float）、字符串（str）、布爾（bool）等數(shù)據(jù)類型。數(shù)據(jù)類型簡單數(shù)據(jù)類型：簡單數(shù)據(jù)類型不能分解成更小的數(shù)據(jù)類型。復(fù)合數(shù)據(jù)類型：復(fù)合數(shù)據(jù)類型則由簡單數(shù)據(jù)類型或者復(fù)合數(shù)據(jù)類型組成。在Python語言中，整數(shù)（int）、浮點(diǎn)數(shù)（float）、字符串（str）、布爾（bool）屬于簡單數(shù)據(jù)類型，列表（list）、字典（dict）等屬于復(fù)合數(shù)據(jù)類型。Python中的簡單數(shù)據(jù)類型整形（int）浮點(diǎn)型（float）字符串（str）布爾（bool）表示整數(shù)，包括正整數(shù)、負(fù)整數(shù)和0浮點(diǎn)數(shù)由整數(shù)部分和小數(shù)部分組成。加了引號(hào)（“”）的都被認(rèn)為是字符串。用于邏輯運(yùn)算，它只有兩個(gè)值：True（真）和False（假）。List=[2.5，6,“張三”，“男”，130，“hello”，0，“0.36”]想一想，上面列表中包含哪些數(shù)據(jù)類型的數(shù)據(jù)？練一練>>>type(8) #type()函數(shù)返回?cái)?shù)據(jù)的類型<class‘int’> #返回‘int’類型>>>type(3.14) #type()函數(shù)返回?cái)?shù)據(jù)的類型<class‘float’> #返回‘float’類型>>>type(‘thankyou!’) #type()函數(shù)返回?cái)?shù)據(jù)的類型<class‘str’> #返回‘str’類型>>>type(1<2) #type()函數(shù)返回?cái)?shù)據(jù)的類型<class‘bool’> #返回‘bool’類型>>>type(3-2j) #type()函數(shù)返回?cái)?shù)據(jù)的類型<class‘complex’> #返回‘complex’類型Python中的復(fù)合數(shù)據(jù)類型在Python語言中，復(fù)合數(shù)據(jù)類型有元組（tuple）、集合（set）、字典（dict）等。每個(gè)訂單數(shù)據(jù)包括商品名稱、單價(jià)、數(shù)最、金額、收貨地址等基本數(shù)據(jù)項(xiàng)，所以訂單數(shù)據(jù)需要抽象為復(fù)合數(shù)據(jù)類型。1.例如：整數(shù)運(yùn)算 1+2=32.例如：字符串運(yùn)算

“1”+“2”=“12”Python中的復(fù)合數(shù)據(jù)類型1.元組某用戶預(yù)訂的商品編號(hào)為IDO010230、單價(jià)為15.68元，數(shù)量為36，可將這3個(gè)不同類型的簡單數(shù)據(jù)組織成“元組”復(fù)合數(shù)據(jù)類型:>>>BookInfo0=(‘ID0010230’,15.68,36)>>>type(BookInfo0)<class'tuple’> #返回元組類型另一用戶預(yù)訂的商品編號(hào)為ID2315937、單價(jià)為20元，數(shù)量為2，可記作:>>>BookInfo1=(‘ID2315937’,20,2)>>>BookInfo1[1]20 #返回元組BookInfo1中索引為1的項(xiàng)的值Python中的復(fù)合數(shù)據(jù)類型2.列表訂單匯總，也可以按訂單產(chǎn)生的先后順序組成一個(gè)列表(列表里的項(xiàng)是有順序編號(hào)的):>>>BookList=[BookInfo0，BookInfo1]>>>type(BookList)<class'list’> #返回列表類型>>>BookList[o](‘ID0010230’,15.68，36)>>>BookList[1](‘ID2315937’，20，2)>>>BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2]604.4 8#返回計(jì)算結(jié)果Python中的復(fù)合數(shù)據(jù)類型3.集合訂單匯總，可以定義為一個(gè)集合(集合里的項(xiàng)稱為元素，彼此之間沒有順序):>>>BookSet={BookInfo0,BookInfol}>>>type(BookSet)<class'set’> #返回集合類型>>>BookSet{(‘ID2315937’，20，2)，(‘ID0010230'，15.68，36)} #返回集合的值>>>BookInfo0inBookSet #測試元素BookInfo0是否屬于集合BookSetTrue #返回邏輯真Python中的復(fù)合數(shù)據(jù)類型4.字典字典Python中標(biāo)準(zhǔn)數(shù)據(jù)類型之一，它也是容器類型，可以存儲(chǔ)不同的數(shù)據(jù)，并且具有可變性。字典顧名思義，就是擁有類似字典的特性，通過“鍵”能夠快速查找對(duì)應(yīng)的“值”。這種基本的數(shù)據(jù)結(jié)構(gòu)稱為“鍵值對(duì)”。廣義上來說，其他標(biāo)準(zhǔn)數(shù)據(jù)類型中也存在“鍵值對(duì)”，只是它們的鍵只能是索引號(hào)，而字典的鍵可以是不可變的數(shù)據(jù)類型（數(shù)字、字符串和元組）。實(shí)例1tel=dict([('sape',4139),('guido',4127),('jack',4098)])print(tel) #輸出結(jié)果為:{'sape':4139,'guido':4127,'jack':4098}#會(huì)發(fā)現(xiàn)直接轉(zhuǎn)化成字典。key:value實(shí)例2tec={x:x**2forxin(2,4,6)}print(tec) #輸出結(jié)果{2:4,4:16,6:36}Python中的復(fù)合數(shù)據(jù)類型復(fù)合數(shù)據(jù)類型創(chuàng)建方法相同點(diǎn)不同點(diǎn)元組tuple=（）包含多種數(shù)據(jù)類型元組中的元素是不能修改、刪除、添加列表List=[]列表的元素可以隨時(shí)修改、刪除或添加集合Set={}集合中的元素是無序的、不可重復(fù)的字典Dict=（[],[]）字典是一個(gè)關(guān)聯(lián)數(shù)組，是一個(gè)通過關(guān)鍵字索引的對(duì)象的集合，使用鍵-值（key-value）進(jìn)行存儲(chǔ)網(wǎng)店接受了大量的訂單，網(wǎng)店在處理訂單時(shí)，一般采取“先下單，先發(fā)貨”的原則。因此，所有的訂單將按照下單的時(shí)間順序放進(jìn)一個(gè)列表中，先放進(jìn)去的先發(fā)貨，所有訂單排列在一起，像是一群人在排隊(duì)。活動(dòng)2

編制訂單數(shù)據(jù)處理程序Python程序可以實(shí)現(xiàn)以下功能：1.提供“添加訂單”； #選擇“1”后輸入訂單數(shù)據(jù)，程序?qū)⒂唵螖?shù)據(jù)添加到訂單數(shù)據(jù)表中2.發(fā)貨； #選擇“2”后，程序?qū)?dāng)前訂單列表中最早進(jìn)入的數(shù)據(jù)刪除3.查看訂單列表 #選擇“3”后，可以顯示當(dāng)前訂單列表中所有的訂單數(shù)據(jù)4.退出 #選擇“4"將結(jié)束運(yùn)行活動(dòng)2

編制訂單數(shù)據(jù)處理程序1.1我們身邊的數(shù)據(jù)Python程序可以實(shí)現(xiàn)以下功能：1.提供“添加訂單”；

2.發(fā)貨；

3.查看訂單列表；

4.退出；listque=[] #創(chuàng)建列表x=0while(x!=4): print(‘1.添加訂單’) print(‘2.發(fā)貨’) print(‘3.查看訂單列表’) print(‘4.退出’) x=int(input(“請(qǐng)輸入你的選擇：”)) ifx==1: y=input(請(qǐng)輸入訂單編號(hào)：) listque.append(“訂單號(hào)”) elifx==2: iflen(listque)==0: print(“訂單列表為空”) else: dellistque[0]elifx==3: print(listque)鞏固提升對(duì)列表list=[“apple”,“香蕉”,125，49,“25”]作如下操作：1.列表中添加“葡萄”；2.計(jì)算125與49的和，并打??；3.刪除