4 . python的数据结构
数据结构是用来存储数据的逻辑结构，合理使用数据结构才能编写出优秀的代码。python提供的几种内置数据结构——元组、列表、字典和序列。内置数据结构是Python语言的精华，也是使用python进行开发的基础。
4.1 元组结构
元组是Python中常用的一种数据结构。元组由不同的元素组成，每个元素可以存储不同类型的数据，如字符串、数字甚至元组。元组是“写保护”的，即元组创建后不能再做任何修改操作，元组通常代表一行数据，而元组中的元素代表不同的数据项。
4.1.1 元组的创建
tuple(元组)是python内置的一种数据结构。元组由一系列元素组成，所有元素被包含在一对圆括号中。创建元组时，可以不指定元素的个数，相当于不定长的数组，但是一旦创建后就不能修改元组的长度。元组创建的格式如下所示:
tuple = (元素1，元素2，...)
元组的初始化示例如下：
tuple = ("apple" , "banana" , "grape" , "orange")
上面这行代码创建了一个名为tuple的元组，该元组由4个元素组成，元素之间使用逗号分隔。如果需要定义一个空的元组，表达方式更简单。创建空的元组只需要一对空的圆括号。如：
tuple = ()
如果创建的元组只包含一个元素，通常会错误地忽略单元素后的逗号。这样，python无法区分变量tuple是元组还是表达式，python误认为圆括号中的内容为表达式，因此tuple[0]输出的结果并非期望的值，并且其类型也不是tuple。正确的写法如下：
tuple = ["apple" , ] #定义元组，注意后面的逗号不可少
print (tuple[0]) #打印第一个元素
print (type(tuple)) #打印定义的tuple的类型
[root@Dannyserver danny]# python .py
apple
<class 'list'>
元组是从0开始计数的，因此tuple[0]获得的是元组tuple中第1个元素。python中其他的数据结构也遵循这个规则。
4.1.2 元组的访问
访问格式：tuple[n] ，n可以是0、正负整数。
输出：print (tuple[n])
可以把元组理解为C或者Java中的数组。
注意：元组创建后其内部元素的值不能被修改。元组中的元素不支持赋值操作。
提示：元组不能添加或删除任何元素。因此，元组不存在任何添加、删除元素的方法，元组也不存在任何其他方法。
元组的访问还有一些特殊的用法，例如负数索引和分片索引。这两个特性是python的特殊用法，C或者Java语言并不支持。负数索引从元组的尾部开始计数，最尾端的元素索引表示“-1”，次尾端的元素索引表示“-2”，以此类推。
分片是元组的一个子集，分片是从第1个索引到第2个索引（不包含第2个索引所指向的元素）所指定的所有元素。分片索引可以为正数或负数，两个索引之间用冒号分隔。分片的格式如下：
tuple[m:n] 其中m、n可以是0、正整数或负整数。
例：
tuple=("apple","banana","grape","orange") #定义元组
print (tuple[-1])
print (tuple[-2])
tuple2 = tuple[1:3] #分片，第二个元素到第三个元素（不包括第四个）
tuple3 = tuple[0:-2] #分片，从第一个元素到倒数第二个元素（不包括倒数第二个）
tuple4 = tuple[2:-1] #分片，从第三个元素到倒数第一个元素（不包括倒数第一个）
print (tuple2)
print (tuple3)
print (tuple4)
[root@Dannyserver danny]# python .py
orange
grape
('banana', 'grape')
('apple', 'banana')
('grape',)
元组还可以由其他元组组成。例如，二元元组可以表示为：
tuple = (('t1' , 't2'), ('t3' , 't4'))
该元组是一个二元元组，该元组由('t1' , 't2')和('t3' , 't4')组成。
例：
fruit1 = ("apple", "banana")
fruit2 = ("grape", "orange")
tuple = (fruit1, fruit2)
print (tuple)
print ("tuple[0][1] =", tuple[0][1]) #打印输出第一个元组的第二个元素
print ("tuple[1][1] =", tuple[1][1]) #打印输出第二个元组的第二个元素
[root@Dannyserver danny]# python a.py
(('apple', 'banana'), ('grape', 'orange'))
tuple[][] = banana
tuple[][] = orange
创建元组的过程，python称为“打包”。相反，元组也可以执行“解包”的操作。“解包”可以将打包元组中的各个元素分别赋值给多个变量，降低了代码的复杂性，使表达方式更自然。“打包”和“解包”例：
#打包
tuple = ("apple", "banana", "grape", "orange")
#解包
a, b, c, d = tuple #将元组中的元素分别赋值给a，b，c，d
print(a,b,c,d)
[root@Dannyserver danny]# python a.py
apple banana grape orange
4.1.3 元组的遍历
元组的遍历是指通过循环语句依次访问元组中各元素的值。遍历元组需要用到两个函数range()和len()。range()和len()都是python的内建函数，这些函数可直接调用，不需要import语句导入模块。内建函数是Python自动导入的函数，相当与Java中的lang包。
len()计算出tuple元组中元素的个数，range()返回一个由数字组成的列表。
例：
tuple = (("apple","banana"),("grape","orange"),("watermelon", ),("grapefruit", ))
for i in range(len(tuple)):
print("tuple[%d]:" %i)
for j in range(len(tuple[i])):
print(tuple[i][j])
print()
[root@Dannyserver danny]# python a.py
tuple[]:
apple
banana tuple[]:
grape
orange tuple[]:
watermelon tuple[]:
grapefruit
也可以用for实现遍历元组
tuple = (("apple","banana"),("grape","orange"),("watermelon", ),("grapefruit", )) #定义一个二元元组
for i in tuple:
for j in i:
print(j)
[root@Dannyserver danny]# python a.py
apple
banana
grape
orange
watermelon
grapefruit
4.2 列表结构
列表是Python中非常重要的数据类型，通常作为函数的返回类型。列表和元组相似，也是由一组元组组成，列表可以实现添加、删除和查找操作，元素的值可以被修改。
4.2.1 列表的创建
List(列表)是Python内置的一种数据结构。它由一系列元素组成，所有元素被包含在一对方括号中。列表创建后，可以执行添加或删除操作。格式如下：
list = [元素1， 元素2， ...]
列表的添加可以调用append(),该方法的声明如下所示。
append(object)
其中，object可以是元组、列表、字典或任何对象。
列表的删除可以调用remove()，该方法的声明如下所示。
remove(value)
该方法也可删除元素value。如果value不在列表中，python将抛出异常。
list = ["apple","banana","grape","orange"] #定义列表
print(list)
print(list[2])
list.append("watermelon") #在列表末尾添加元素
list.insert(1,"grapefruit") #向列表中插入元素
print(list)
list.remove("grape") #从列表中移除grape
print(list)
print(list.pop()) #打印从列表中弹出的元素，即最后一个元素。pop()表示取出最后一个元素
print(list)
[root@Dannyserver danny]# python b.py
['apple', 'banana', 'grape', 'orange']
grape
['apple', 'grapefruit', 'banana', 'grape', 'orange', 'watermelon']
['apple', 'grapefruit', 'banana', 'orange', 'watermelon']
watermelon
['apple', 'grapefruit', 'banana', 'orange']
注意：如果list列表中存在两个相同的元素，此时调用remove()移除同名元素，将只删除List列表中靠前的元素。
4.2.2 列表的使用
列表的使用与元组十分相似，同样支持负数索引、分片以及多远列表等特性，但是列表中的元素可修改，而且存在一些处理列表的方法。
list = ["apple","banana","grape","orange"] #定义列表
print(list[-2])
print(list[1:3])
print(list[-3:-1])
list = [["apple","banana"],["grape","orange"],["watermelon"],["grapefruit"]]
for i in range(len(list)):
print("list[%d]:" %i)
for j in range(len(list[i])):
print(list[i][j])
print()
[root@Dannyserver danny]# python b.py
grape
['banana', 'grape']
['banana', 'grape']
list[]:
apple
banana list[]:
grape
orange list[]:
watermelon list[]:
grapefruit
列表实现了连接操作的功能，列表的连接同样提供了两种方式，一种是调用extend()连接两个不同的列表，另一种是使用运算符“+”或“+=”。
list1=["apple","banana"]
list2=["grape","orange"]
list1.extend(list2) #list1连接list2
print(list1)
list3=["watermelon"]
list1=list1+list3 #将list1与list3连接后赋给list1
print(list1)
list1+=["grapefruit"] #使用+=给list1连接上["grapefruit"]
print(list1)
list1=["apple","banana"]*2 #连接两个相同的列表
print(list1)
[root@Dannyserver danny]# python c.py
['apple', 'banana', 'grape', 'orange']
['apple', 'banana', 'grape', 'orange', 'watermelon']
['apple', 'banana', 'grape', 'orange', 'watermelon', 'grapefruit']
['apple', 'banana', 'apple', 'banana']