数据结构:通过某种方式组织在一起的数据元素的集合,这些数据元素可以是数字或者字符,甚至是其他的数据结构。
Python中最基本的数据结构是序列。
序列概述
Python包含六种内建序列:列表、元祖、字符串、Unicode字符串、buffer对象和xrange对象。
列表和元祖的主要区别是列表可以修改,而元祖不能。
通用序列操作
所有序列类型都可以进行某些特定的操作。如:索引,分片,加,乘,检查某个元素是否属于序列成员。python还有计算序列长度、找出最大元素和最小元素的内建函数。
索引
序列中所有元素都是有编号的,从0开始递增,并可以通过编号访问。
例
>>> test='hello'
>>> test[0]
'h'
>>> test[2]
'l'
亦可以使用负编号,python从右边(最后一个元素)开始计数,从-1开始。
例
>>> test='hello'
>>> test[-1]
'o'
>>> test[-2]
'l'
字符串字面值能够直接使用索引,而不需要一个变量。
>>> 'hello'[1]
'e'
如果一个函数调用 返回一个序列,可以直接对返回结果进行索引操作。
例:只对用户输入年份的第4个数字感兴趣
>>> want=raw_input('Year: ')[3]
Year: 2015
>>> want
'5'
分片
分片操作可以访问一定范围内的元素。用过冒号分隔两个索引来实现。
>>> tag = '<a href="http://www.python.org">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]
步长也可以为负数,既从右往左取值。并且必须让开始点大于结束点。
>>> 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']
乘法
数字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
最大值、最小值和长度
对应内建函数max,min和len。
>>> num = [23,34,12,56]
>>> len(num)
4
>>> max(num)
56
>>> min(num)
12