Python最基本的数据结构为序列（sequence），序列中的每个元素都有编号，即其位置或索引，其中第一个元素的索引为0，第二个元素的索引为1，以此类推。
Python有多种序列，列表、元组、字符串等。
列表和元组的主要不同在于，列表可以修改，元组不可修改。
序列的通用操作包括：索引、切片、相加、相乘和成员资格检查。
1，索引（indexing）
>>> msg = 'hello'
>>> msg[0]
'h'
>>> msg[-1]
'o'
负数索引，从右到左，-1即最后一个元素的位置。
索引示例：
# 输入年月日，按照常用格式显示打印出来
months = [
'January',
'February',
'March',
'April',
'May',
'June',
'July',
'August',
'September',
'October',
'November',
'December'
]
#一个列表，日期数字1~31对应的结尾
dayends = ['st','nd','rd']+17*['th']+['st','nd','rd']+7*['th']+['st']
#begin
year = input('Year:')
month =input('Month(1~12):')
day =input('Day(1~31):')
month_num = int(month)
day_num = int(day)
#索引，月和日减一
month_name = months[month_num-1]
ordinal = day + dayends[day_num-1]
print(month_name+' '+ordinal+', '+year)
2，切片（slicing）
除索引方式访问单个元素外，切片可以访问特定范围内的元素。使用两个索引，用冒号分割：
#定义
>>> tag = 'Python web site '
>>>num = [1,2,3,4,5,6,7,8,9,10]
#演示如下：
>>> tag[9:30]
'http://www.python.org'
>>> tag[32:-4]
'Python web site'
>>> num[3:6]
[4, 5, 6]
>>> num[3:]
[4, 5, 6, 7, 8, 9, 10]
>>> num[3:-2]
[4, 5, 6, 7, 8]
>>> num[:3]
[1, 2, 3]
>>> num[-3:]
[8, 9, 10]
步长：
>>>num[3:6:1]
[4, 5, 6]
>>>num[3:6:2]
[4, 6]
步长为负，即从右向左提取元素：
>>>num[6:3:-1]
3，成员资格：检查特定的值是否包含在序列中，可使用运算符 in。
示例：
>>>'r' in tag
>>>8 in num
>>>'python' in tag
均为 True
eg2.4
#检查姓名和年龄
database = [
['张三', 18],
['李四', 21],
['王五', 16],
['赵六', 32]
]
name =input('请输入姓名：')
age =input('请输入年龄：')
#input输入的是字符串，下面语句需要把age转成int格式和database一致
if [name, int(age)]in database:print('通过，在列表中。')
else:print('不通过，没在列表中')
4，函数list
>>>list(database)
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>>list(num)
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
5，列表基本操作
5.1 修改，给元素赋值
>>> database[1] = ['李思思',12]
>>> list(database)
[['张三', 18], ['李思思', 12], ['王五', 16], ['赵六', 32]]
5.2 删除元素
>>> del database[1]
>>> database
[['张三', 18], ['王五', 16], ['赵六', 32]]
5.3 切片赋值
>>> database[1:1]
[]
>>> database[1:1]=[['李四', 21]]
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> num[1:1]= [1.5, 1.6, 1.7]
>>> num
[1, 1.5, 1.6, 1.7, 2, 3, 4, 5, 6, 7, 8, 9, 10]
6，列表方法
方法是与对象（列表、数、字符串等）联系紧密的函数。通常，调用方法：
object.method(arguments)
6.1 append
方法append用于将一个对象附加到列表末尾。
>>> num
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> num.append(11)
>>> num
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.append(['孙七', 77])
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32], ['孙七', 77]]
等同于object[len(object) : len(object)] = [obj]
6.2 clear
方法clear就地清空列表内容。
类似于切片赋值语句 object[ : ] = []
>>>num.clear()
>>>num
[]
>>>database.clear()
>>>database
[]
6.3 copy
>>> a = [1, 2, 3]
>>> b=a
>>> b
[1, 2, 3]
>>> b[1] = 222
>>> a
[1, 222, 3]
常规用等号赋值，相当于赋于指针，还是同一个列表。
>>> b = a.copy()
>>> b
[1, 2, 3]
>>> b[1] = 222
>>> b
[1, 222, 3]
>>> a
[1, 2, 3]
copy类似使用object[ : ] 或 list( object )。
6.4 count
object.count(obj)，方法count计算指定的元素在列表中出现的次数。
6.5 extend
object.extend(obj) ，同时将多个值附加到列表末尾。
>>> database.extend([['孙七', 77], ['周八', 88]])
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32], ['孙七', 77], ['周八', 88]]
6.6 index
object.index( obj )，方法index在列表中查找指定值第一次出现的索引。
6.7 insert
object.insert( obj)，方法insert用户将一个对象插入列表。
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.insert(1, ['孙七', 77])
>>> database
[['张三', 18], ['孙七', 77], ['李四', 21], ['王五', 16], ['赵六', 32]]
6.8 pop
object.pop()，方法pop从列表中删除一个元素（末尾未最后一个元素），并返回这一元素。
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.pop()
['赵六', 32]
>>> database
[['张三', 18], ['李四', 21], ['王五', 16]]
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.pop(1)
['李四', 21]
6.9 remove
object.remove( obj )，方法remove用于删除第一个为指定值的元素。
它只修改，不返回任何值。
>>> database=[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.remove(['李四', 21])
>>> database
[['张三', 18], ['王五', 16], ['赵六', 32]]
6.10 reverse
object.reverse()，方法reverse按照相反的顺序排列列表中的元素。不返回任何值。
>>> database=[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> database.reverse()
>>> database
[['赵六', 32], ['王五', 16], ['李四', 21], ['张三', 18]]
6.11 sort
object.sort()，方法sort用于对列表排序。不返回任何值。
>>> x = [4, 8, 2, 7, 9, 1]
>>> x.sort()
>>> x
[1, 2, 4, 7, 8, 9]
sorted函数
>>> x = [4, 8, 2, 7, 9, 1]
>>> y = sorted(x)
>>> x
[4, 8, 2, 7, 9, 1]
>>> y
[1, 2, 4, 7, 8, 9]
sort可选参数：key和reverse
>>> x.sort(reverse=True)
>>> x
[9, 8, 7, 4, 2, 1]
key可自定义函数，后续学习
7，元组：不可修改的序列
元组可用逗号分割值。还可用括号括起来。
>>> 1, 2, 3
(1, 2, 3)
>>> (1, 2, 3)
(1, 2, 3)
空元组用圆括号括起来；只有一个值的元组，后面加个逗号。
>>> 3
3
>>> 3,
(3,)
函数tuple，将一个序列作为参数，转换为元组。
>>> database
[['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32]]
>>> tuple(database)
(['张三', 18], ['李四', 21], ['王五', 16], ['赵六', 32])
>>> x = 1, 2, 3
>>> x
(1, 2, 3)
>>> x[1] #访问和列表类似
2
>>> x[1] = 22 #但不可修改
Traceback (most recent call last): File "", line 1, inTypeError: 'tuple' object does not support item assignment