數(shù)據(jù)結(jié)構(gòu):通過某種方式組織在一起的數(shù)據(jù)元素的集合,這些數(shù)據(jù)元素可以是數(shù)字或者字符,甚至是其他的數(shù)據(jù)結(jié)構(gòu)。
Python中最基本的數(shù)據(jù)結(jié)構(gòu)是序列。
序列概述
Python包含六種內(nèi)建序列:列表、元祖、字符串、Unicode字符串、buffer對(duì)象和xrange對(duì)象。
列表和元祖的主要區(qū)別是列表可以修改,而元祖不能。
通用序列操作
所有序列類型都可以進(jìn)行某些特定的操作。如:索引,分片,加,乘,檢查某個(gè)元素是否屬于序列成員。python還有計(jì)算序列長(zhǎng)度、找出最大元素和最小元素的內(nèi)建函數(shù)。
索引
序列中所有元素都是有編號(hào)的,從0開始遞增,并可以通過編號(hào)訪問。
例
>>> test='hello'
>>> test[0]
'h'
>>> test[2]
'l'
亦可以使用負(fù)編號(hào),python從右邊(最后一個(gè)元素)開始計(jì)數(shù),從-1開始。
例
>>> test='hello'
>>> test[-1]
'o'
>>> test[-2]
'l'
字符串字面值能夠直接使用索引,而不需要一個(gè)變量。
>>> 'hello'[1]
'e'
如果一個(gè)函數(shù)調(diào)用 返回一個(gè)序列,可以直接對(duì)返回結(jié)果進(jìn)行索引操作。
例:只對(duì)用戶輸入年份的第4個(gè)數(shù)字感興趣
>>> want=raw_input('Year: ')[3]
Year: 2015
>>> want
'5'
分片
分片操作可以訪問一定范圍內(nèi)的元素。用過冒號(hào)分隔兩個(gè)索引來實(shí)現(xiàn)。
>>> tag = '<a >Python web site</a>'
>>> tag[9:30]
'http://www.python.org'
>>> tag[32:-4]
'Python web site'
分片操作需要提供兩個(gè)索引的邊界,第一個(gè)索引的元素是包含在分片內(nèi)的,而第二個(gè)是不在分片內(nèi)的。如下:
>>> num=[0,1,2,3,4,5,6,7,8,9]
>>> num[0:5]
[0, 1, 2, 3, 4]
捷徑:如果分片部分包含序列結(jié)尾(或開始)的元素,只需置空最后(最前)一個(gè)索引即可。兩個(gè)都置空則是整個(gè)序列。
>>> num = [0,1,2,3,4,5,6,7,8,9]
>>> num[:3]
[0, 1, 2]
>>> num[3:]
[3, 4, 5, 6, 7, 8, 9]
>>> num[-3:]
[7, 8, 9]
>>> num[:]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
步長(zhǎng):默認(rèn)步長(zhǎng)為1。分片操作就是按照這個(gè)步長(zhǎng)來遍歷序列的元素。
>>> num = [0,1,2,3,4,5,6,7,8,9]
默認(rèn)步長(zhǎng)為1
>>> num[0:10:1]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> num[0:10:2]
[0, 2, 4, 6, 8]
步長(zhǎng)也可以為負(fù)數(shù),既從右往左取值。并且必須讓開始點(diǎn)大于結(jié)束點(diǎn)。
>>> num[::-2]
[9, 7, 5, 3, 1]
序列相加
加運(yùn)算符+
可以連接序列。但兩種相同類型的序列才能進(jìn)行連接操作。
>>> num1 = [1,2,3]
>>> num2 = [4,5,6]
>>> num1 + num2
[1, 2, 3, 4, 5, 6]
>>> num3 = ['a','b','c']
>>> num1 + num2 + num3
[1, 2, 3, 4, 5, 6, 'a', 'b', 'c']
乘法
數(shù)字N乘以一個(gè)序列會(huì)變成一個(gè)新的序列,將原序列重復(fù)N倍
>>> num = [1,2,3]
>>> num * 3
[1, 2, 3, 1, 2, 3, 1, 2, 3]
>>> 'hello ' * 5
'hello hello hello hello hello '
空列表:空列表可以使用[]來表示。
None:None是Python的一個(gè)內(nèi)建值,代表空值。
例如:初始化一個(gè)長(zhǎng)度為10的列表。
>>> nu = [None] * 10
>>> nu
[None, None, None, None, None, None, None, None, None, None]
成員資格 in
in運(yùn)算符:檢測(cè)一個(gè)值是否在序列中。條件為真返回True,假則False。 是個(gè)布爾運(yùn)算符。
>>> name = 'tom'
>>> 't' in name
True
>>> 'n' in name
False
>>> users = ['tom','jin','jon']
>>> raw_input('Enter your name: ') in users;
Enter your name: zwx
False
>>> raw_input('Enter your name: ') in users;
Enter your name: tom
True
最大值、最小值和長(zhǎng)度
對(duì)應(yīng)內(nèi)建函數(shù)max,min和len。
>>> num = [23,34,12,56]
>>> len(num)
4
>>> max(num)
56
>>> min(num)
12