Python常见数据结构整理

Python中常见的数据结构可以统称为容器（container）。序列（如列表和元组）、映射（如字典）以及集合（set）是三类主要的容器。
一、序列（列表、元组和字符串）

序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、buffer对象和xrange对象。下面重点介绍下列表、元组和字符串。
1、列表

列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。
（1）、创建

通过下面的方式即可创建一个列表：

list1=[‘hello’,‘world’]

print list1

list2=[1,2,3]

print list2

输出：
[‘hello’, ‘world’]
[1, 2, 3]

可以看到，这中创建方式非常类似于javascript中的数组。

（2）、list函数

通过list函数（其实list是一种类型而不是函数）对字符串创建列表非常有效：

list3=list(“hello”)

print list3

输出：

[‘h’, ‘e’, ‘l’, ‘l’, ‘o’]

2、元组

元组与列表一样，也是一种序列，唯一不同的是元组不能被修改（字符串其实也有这种特点）。
（1）、创建

t1=1,2,3

t2=“jeffreyzhao”,“cnblogs”

t3=(1,2,3,4)

t4=()

t5=(1,)

print t1,t2,t3,t4,t5

输出：

(1, 2, 3) (‘jeffreyzhao’, ‘cnblogs’) (1, 2, 3, 4) () (1,)

从上面我们可以分析得出：

a、逗号分隔一些值，元组自动创建完成；

b、元组大部分时候是通过圆括号括起来的；

c、空元组可以用没有包含内容的圆括号来表示；

d、只含一个值的元组，必须加个逗号（,）；

（2）、tuple函数

tuple函数和序列的list函数几乎一样：以一个序列（注意是序列）作为参数并把它转换为元组。如果参数就算元组，那么该参数就会原样返回：

t1=tuple([1,2,3])

t2=tuple(“jeff”)

t3=tuple((1,2,3))

print t1

print t2

print t3

t4=tuple(123)

print t45

输出：

(1, 2, 3)
(‘j’, ‘e’, ‘f’, ‘f’)
(1, 2, 3)

Traceback (most recent call last):
File “F:\Python\test.py”, line 7, in
t4=tuple(123)
TypeError: ‘int’ object is not iterable

3、字符串
（1）创建

str1=‘Hello world’

print str1

print str1[0]

for c in str1:

print c

输出：
Hello world
H
H
e
l
l
o

w
o
r
l
d

（2）格式化

字符串格式化使用字符串格式化操作符即百分号%来实现。

str1=‘Hello,%s’ % ‘world.’

print str1

格式化操作符的右操作数可以是任何东西，如果是元组或者映射类型（如字典），那么字符串格式化将会有所不同。

strs=(‘Hello’,‘world’) #元组

str1=’%s,%s’ % strs

print str1

d={‘h’:‘Hello’,‘w’:‘World’} #字典

str1=’%(h)s,%(w)s