数据结构总结
数值类型:int,long,float,complex,bool
数据类型:str(字符串),list(列表),tuple(元组),set(集合)
1.可变数据类型:list, dict(字典), set
数据一旦发生变化,不会在内存中开辟一个新的存储空间来存储新的对象
如set集合
a = {1,2,3,9,('a','A')}
print type(a)
print id(a) ##创建好的集合id是不会因为数据的改变而变化的
a.pop()
print a
print id(a)
列表:
list1 = [1,2,3,4,5]
list1[0]=10
print list1
输出为:
[10, 2, 3, 4, 5]
字典
dict = {'A':1,"B":2}
print dict
d1 = dict.update(c=3)
print d1 ##印不出数据
dict = {'A':1,"B":2}
print dict
dict.update(c=3)
print dict ##此时就没问题
2.不可变类型:tuple,str
数据一旦发生变化,就会在内存中开辟一个新的存储空间用于存储新的对象,原来的变量名会指向一个新的存储地址,如元组t和t1
例如元组:
tuple1 = (1,2,3,4,5)
print id(tuple1)
t1 = tuple1[::-1]
print t1
print id(tuple1)
print id(t1)
更改后的元组由于存储地址发生改变,可以赋给新的变量
tuple1 =(1,2,3,4)
t1 = tuple1[::-1]
print t1
---->>(4,3,2,1)
3.可迭代数据类型:str, list, tuple, dict, set
可迭代 -------------> 可以for循环遍历
通过for 循环来遍历list或者tuple,这种遍历我们称之为迭代(Itertion),
只要是可迭代对象,无论是否有下表,都可以迭代
比如dict
# 默认情况下,dict迭代的是key,如果要迭代value:
for i,j in d.iteritems()
print i,j
比如:
d= {}.fromkeys(["user%d" % i for i in range(1,11)],'passwd')
for i,k in d.iteritems():
print i,k
通过 collections 模块的 Iterable 类型判断
from collections import Iterable
isinstance("abcd",Iterable)
如果对list实现类似java那样的下标循环怎么办?
python内置的枚举方法enumerate,把一个list变成索引元素
list = [1,2,3,4,5]
for i,j in enumerate(list):
print i,j
枚举之内添加默认索引参数起点
list = [1, 2, 3, 4, 5]
for i, j in enumerate(list, 2):
print i, j
【练习】如果要显示[(1,2),(2,3),(3,4)]怎么实现迭代显示?
for i,j in [(1,2),(2,3),(3,4)]:
print i,j
4.不可迭代数据类型:
不可迭代 -------------> 不可以for循环遍历
5.有序数据类型::str, list, tuple
这类数据类型支持支持索引, 切片, 连接, 重复,成员操作符特性;
6.无序数据类型:set,dict
不支持索引, 切片, 连接, 重复,仅支持成员操作符;