Python內(nèi)建數(shù)據(jù)結(jié)構(gòu)詳解
一、列表(List)
list 是一個(gè)可以在其中存儲(chǔ)一系列項(xiàng)目的數(shù)據(jù)結(jié)構(gòu)。list 的項(xiàng)目之間需用逗號(hào)分開,并用一對(duì)中括號(hào)括將所有的項(xiàng)目括起來(lái),以表明這是一個(gè) list 。下例用以展示 list 的一些基本操作:
# 定義一個(gè) list 對(duì)象 class_list: class_list = ['Michael', 'Bob', 'Tracy'] # 獲得一個(gè) class_list 的長(zhǎng)度 print 'class have', len(class_list), 'students' # 訪問(wèn)class_list中的對(duì)象 print 'The 3rd student in class is', class_list[2] # 往 class_list 中插入對(duì)象 class_list.append('Paul') # 從 class_list 中刪除一個(gè)項(xiàng)目 del class_list[0] # 對(duì) class_list 進(jìn)行排序 class_list.sort() # 遍歷整個(gè)class_list中的項(xiàng)目 print 'These students are :', for student in class_list: print student,
輸出結(jié)果為:
class have 3 students
The 3rd student in class is Tracy
These students are : Bob Paul Tracy
關(guān)于上面的代碼有幾點(diǎn)要注意的是:
可以往 class_list 中加入任何類型的對(duì)象,也就是說(shuō),并不要求一個(gè) list 中的項(xiàng)目具有相同類型。你甚至可以往 class_list 中插入一個(gè)list。
排序函數(shù)作用于本身, 而不是返回一個(gè)副本,這與字符串類型是不同的,因?yàn)樽址豢尚薷摹?br />
print 函數(shù)的end關(guān)鍵字參數(shù)用來(lái)指定輸入完成之后的輸出,默認(rèn)是換行符,上面的代碼用空格符替代換行符。
二、元組(Tuple)
tuple 在用法與概念上與 list 沒有多大差別,可以將 tuple 看做是一個(gè)只讀版list。也就是說(shuō)tuple一經(jīng)定義便不能被修改——不能添加和刪除對(duì)象,也不能修改tuple中的對(duì)象。
tuple中的項(xiàng)同樣應(yīng)該用逗號(hào)分開,并用圓括號(hào)將這些項(xiàng)目括起來(lái)以表是是一個(gè)tuple。這個(gè)圓括號(hào)是可選的,也就是說(shuō)可以用以下兩種方式定義一個(gè)tuple:
t = 'Adam', 'Lisa', 'Bart'
t = ('Adam', 'Lisa', 'Bart')
不過(guò)省掉那對(duì)圓括號(hào)不見得是什么好的習(xí)慣。另外當(dāng)tuple只有一個(gè)項(xiàng)時(shí),第一項(xiàng)之后必須有一個(gè)逗號(hào),該情況下應(yīng)該這樣定義t = ('Adam',)。這似乎是一個(gè)古怪的約束,但是假如沒有這個(gè)逗號(hào),不帶括號(hào)定義的tuple就變成了t = 'Adam'這明顯具有二義性。
三、字典(Dictionary)
字典可以看做是一組鍵-值(key-value)對(duì)的集合。鍵必須是唯一的,而每一個(gè)鍵關(guān)聯(lián)著一個(gè)值。key必須是一個(gè)不可變的對(duì)象(如:tuple、數(shù)值型、字符串)。還要注意的是,在字典中的鍵值對(duì)并沒有以任何方式進(jìn)行排序。
一個(gè)字典的定義應(yīng)該照這樣的格式d={key1 : value1, key2 : value2, key3 : value3}。鍵和值之間用冒號(hào)分隔,而鍵值對(duì)之間用逗號(hào)相隔,再用大括號(hào)將所有的鍵值對(duì)括起來(lái)。一些基本操作如下:
# 字典的定義 d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 } # 通過(guò)鍵來(lái)獲取值 print "Adam's score is", d['Adam'] # 刪除一個(gè)鍵值對(duì) del d['Bart'] # 遍歷字典 for name, score in d.items(): print '{0} is {1}'.format(name, score) # 往字典中增加一個(gè)鍵值對(duì) d['Paul'] = 72 # 判斷字典中是否存在某鍵,也可以用 if ab.has_key('Lisa') if 'Lisa' in d: print "Lisa's address is", d['Lisa']
輸出的結(jié)果為:
Adam's score is 95 Lisa is 85 Adam is 95 Lisa's address is 85
四、序列(Sequences)
上面介紹的三種內(nèi)建數(shù)據(jù)結(jié)構(gòu)都是序列,索引操作是序列的一個(gè)基本操作。通過(guò)下標(biāo)操作可以直接訪問(wèn)序列中的對(duì)象。上面雖然已經(jīng)演示了下標(biāo)操作——隊(duì)列和元組用數(shù)字下標(biāo),字典用關(guān)鍵字下標(biāo)。
序列的下標(biāo)是從0開始的,上面的例子中只使用了下標(biāo)為正數(shù)的情況,其實(shí)下標(biāo)還可以為負(fù)數(shù),如-1,-2,-3…。負(fù)數(shù)下標(biāo)表示的意義為反方向的位置,如class_list[-1]返回的是class_list的倒數(shù)第一個(gè)項(xiàng)目。
序列不但支持負(fù)數(shù)下標(biāo)還支持雙下標(biāo),這對(duì)雙下標(biāo)表示一個(gè)區(qū)間。如class_list[0:3]返回的是一個(gè)class_list中從下標(biāo)為1到下標(biāo)為3之前的子序列副本。注意這個(gè)區(qū)間是一對(duì)半閉半開的區(qū)間。這種操作被稱作切片操作(slicing operation)。如果切片操作的第二個(gè)下標(biāo)超出了序列的范圍,那么切片操作會(huì)到序列的末尾終止。切片操作中的兩個(gè)下標(biāo)都有默認(rèn)值,第一個(gè)的默認(rèn)值為0,第二個(gè)的大小為序列的長(zhǎng)度。
還可以給切片操作提供第三個(gè)參數(shù),第三個(gè)參數(shù)代表切片操作的步長(zhǎng),它的默認(rèn)值是1。步長(zhǎng)代表了項(xiàng)與項(xiàng)之間的間距,比方name[0:10:3],返回的就是name中下標(biāo)為0,3,6,9組成的子序列。
五、集合(Set)
集合是無(wú)序簡(jiǎn)單對(duì)象的聚集。當(dāng)你只關(guān)注一個(gè)對(duì)象是否存在于聚集中,而不管它存在的順序或在出現(xiàn)的次數(shù)時(shí),則適宜用集合?;竟δ埽号袛嗍欠袷羌系某蓡T、一個(gè)集合是不是另一個(gè)集合的子集、獲取兩個(gè)集合的交集等等。實(shí)例:
s = set(['Adam', 'Lisa', 'Bart', 'Paul']) # 判斷對(duì)象是否在集合中 if 'Bart' in s: print "Bart is in ?", 'Bart' in s # 使用copy函數(shù)來(lái)拷貝一個(gè)set sc = s.copy() # 往集合中添加對(duì)象 sc.add('Bill') # 從集合中刪除對(duì)象 sc.remove('Adam') # 求兩個(gè)集合的交集,也可以使用 s.intersection(sc) print s & sc
輸出的結(jié)果:
Bart is in ? True set(['Lisa', 'Paul', 'Bart'])
- 用C語(yǔ)言舉例講解數(shù)據(jù)結(jié)構(gòu)中的算法復(fù)雜度結(jié)與順序表
- Python實(shí)現(xiàn)列表轉(zhuǎn)換成字典數(shù)據(jù)結(jié)構(gòu)的方法
- 舉例講解Python中的list列表數(shù)據(jù)結(jié)構(gòu)用法
- 舉例講解C語(yǔ)言程序中對(duì)二叉樹數(shù)據(jù)結(jié)構(gòu)的各種遍歷方式
- C語(yǔ)言創(chuàng)建和操作單鏈表數(shù)據(jù)結(jié)構(gòu)的實(shí)例教程
- 淺談PHP鏈表數(shù)據(jù)結(jié)構(gòu)(單鏈表)
- C#常用數(shù)據(jù)結(jié)構(gòu)和算法總結(jié)
- Python內(nèi)置數(shù)據(jù)結(jié)構(gòu)與操作符的練習(xí)題集錦
- 理解數(shù)據(jù)結(jié)構(gòu)
相關(guān)文章
Pandas數(shù)據(jù)分析常用函數(shù)的使用
本文主要介紹了Pandas數(shù)據(jù)分析常用函數(shù)的使用,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-01-01利用python如何實(shí)現(xiàn)貓捉老鼠小游戲
這篇文章主要給大家介紹了關(guān)于利用python如何實(shí)現(xiàn)貓捉老鼠小游戲的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12PyQt QListWidget修改列表項(xiàng)item的行高方法
今天小編就為大家分享一篇PyQt QListWidget修改列表項(xiàng)item的行高方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-06-06python學(xué)習(xí)筆記--將python源文件打包成exe文件(pyinstaller)
這篇文章主要介紹了通過(guò)將pyinstallerpython源文件打包成exe文件的方法,需要的朋友可以參考下2018-05-05解決Python運(yùn)行文件出現(xiàn)out of memory框的問(wèn)題
今天小編就為大家分享一篇解決Python運(yùn)行文件出現(xiàn)out of memory框的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-12-12