數(shù)據結構:通過某種方式組織在一起的數(shù)據元素的集合退腥,這些數(shù)據元素可以是數(shù)字或者字符狡刘,甚至是其他的數(shù)據結構嗅蔬。
Python中最基本的數(shù)據結構是序列澜术。
序列概述
Python包含六種內建序列:列表猬腰、元祖鸟废、字符串、Unicode字符串姑荷、buffer對象和xrange對象盒延。
列表和元祖的主要區(qū)別是列表可以修改,而元祖不能鼠冕。
通用序列操作
所有序列類型都可以進行某些特定的操作兰英。如:索引,分片供鸠,加畦贸,乘,檢查某個元素是否屬于序列成員楞捂。python還有計算序列長度薄坏、找出最大元素和最小元素的內建函數(shù)。
索引
序列中所有元素都是有編號的寨闹,從0開始遞增,并可以通過編號訪問。
例
>>> test='hello'
>>> test[0]
'h'
>>> test[2]
'l'
亦可以使用負編號,python從右邊(最后一個元素)開始計數(shù)罩润,從-1開始金度。
例
>>> test='hello'
>>> test[-1]
'o'
>>> test[-2]
'l'
字符串字面值能夠直接使用索引消玄,而不需要一個變量酬姆。
>>> 'hello'[1]
'e'
如果一個函數(shù)調用 返回一個序列浮定,可以直接對返回結果進行索引操作匿又。
例:只對用戶輸入年份的第4個數(shù)字感興趣
>>> want=raw_input('Year: ')[3]
Year: 2015
>>> want
'5'
分片
分片操作可以訪問一定范圍內的元素裕偿。用過冒號分隔兩個索引來實現(xiàn)旭绒。
>>> tag = '<a >Python web site</a>'
>>> tag[9:30]
'http://www.python.org'
>>> tag[32:-4]
'Python web site'
分片操作需要提供兩個索引的邊界忽匈,第一個索引的元素是包含在分片內的歪沃,而第二個是不在分片內的奕污。如下:
>>> num=[0,1,2,3,4,5,6,7,8,9]
>>> num[0:5]
[0, 1, 2, 3, 4]
捷徑:如果分片部分包含序列結尾(或開始)的元素,只需置空最后(最前)一個索引即可嘱根。兩個都置空則是整個序列顶燕。
>>> 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]
步長:默認步長為1。分片操作就是按照這個步長來遍歷序列的元素。
>>> num = [0,1,2,3,4,5,6,7,8,9]
默認步長為1
>>> num[0:10:1]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> num[0:10:2]
[0, 2, 4, 6, 8]
步長也可以為負數(shù)婚肆,既從右往左取值。并且必須讓開始點大于結束點责循。
>>> num[::-2]
[9, 7, 5, 3, 1]
序列相加
加運算符+
可以連接序列剥汤。但兩種相同類型的序列才能進行連接操作。
>>> 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乘以一個序列會變成一個新的序列,將原序列重復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的一個內建值面哼,代表空值闯袒。
例如:初始化一個長度為10的列表喷户。
>>> nu = [None] * 10
>>> nu
[None, None, None, None, None, None, None, None, None, None]
成員資格 in
in運算符:檢測一個值是否在序列中期犬。條件為真返回True,假則False。 是個布爾運算符古涧。
>>> 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
最大值花盐、最小值和長度
對應內建函數(shù)max,min和len。
>>> num = [23,34,12,56]
>>> len(num)
4
>>> max(num)
56
>>> min(num)
12