python基本数据结构

1.列表（list）

	python的列表序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。
	简单说相当于C#的arraylist.
	列表表达式：

>>> lst=[i*2 for i in range(0,10)]
>>> lst
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
>>> 

初始化：

>>> lst=[]
>>> lst
[]
>>> lst=[1,2,3,4,5]
>>> lst
[1, 2, 3, 4, 5]
>>> 

子列表

>>> lst=[1,2,3,4,5,6,7,8,9]
>>> lst1=lst[1:3]
>>> lst1
[2, 3]
>>> lst1=lst[3:]
>>> lst1
[4, 5, 6, 7, 8, 9]
>>> lst1=lst[:5]
>>>> lst1
[1, 2, 3, 4, 5]
>>> lst1=lst[::2]
>>> lst1
[1, 3, 5, 7, 9]
>>> lst1=lst[2::]
>>> lst1
[3, 4, 5, 6, 7, 8, 9]

方法：
1 list.append(obj)
在列表末尾添加新的对象
2 list.count(obj)
统计某个元素在列表中出现的次数
3 list.extend(seq)
在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）
4 list.index(obj)
从列表中找出某个值第一个匹配项的索引位置
5 list.insert(index, obj)
将对象插入列表
6 list.pop([index=-1])
移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
7 list.remove(obj)
移除列表中某个值的第一个匹配项
8 list.reverse()
反向列表中元素
9 list.sort( key=None, reverse=False)
对原列表进行排序
10 list.clear()
清空列表
11 list.copy()
复制列表

2.元祖

Python的元组与列表类似，不同之处在于元组的元素不能修改。
初始化：

>>> tup=()
>>> type(tup)
<class 'tuple'>
>>> tup=(1,)
>>> tup
(1,)
>>> tup=(1,2,3)
>>> tup
(1, 2, 3)
>>> tup(1)
Traceback (most recent call last):
  File "<pyshell#44>", line 1, in <module>
    tup(1)
TypeError: 'tuple' object is not callable

其他类似list

3.字典

字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割,简单说就一简单的hashtable，整个字典包括在花括号({})中 ,格式如下所示：

d = {key1 : value1, key2 : value2 }

增删查改（crud）

>>> dic={"a":1,"b":2}
>>> dic
{'a': 1, 'b': 2}
>>> dic["c"]=3
>>> dic
{'a': 1, 'b': 2, 'c': 3}
>>> del dic["c"]
>>> dic
{'a': 1, 'b': 2}
>>> dic["a"]
1
>>> dic["b"]=3
>>> dic
{'a': 1, 'b': 3}

函数：
1 radiansdict.clear()
删除字典内所有元素
2 radiansdict.copy()
返回一个字典的浅复制
3 radiansdict.fromkeys()
创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值
4 radiansdict.get(key, default=None)
返回指定键的值，如果值不在字典中返回default值
5 key in dict
如果键在字典dict里返回true，否则返回false
6 radiansdict.items()
以列表返回可遍历的(键, 值) 元组数组
7 radiansdict.keys()
返回一个迭代器，可以使用 list() 来转换为列表
8 radiansdict.setdefault(key, default=None)
和get()类似, 但如果键不存在于字典中，将会添加键并将值设为default
9 radiansdict.update(dict2)
把字典dict2的键/值对更新到dict里
10 radiansdict.values()
返回一个迭代器，可以使用 list() 来转换为列表
11 pop(key[,default])
删除字典给定键 key 所对应的值，返回值为被删除的值。key值必须给出。 否则，返回default值。
12 popitem()
随机返回并删除字典中的最后一对键和值。

4.集合

集合（set）是一个无序的不重复元素序列。
简单说就是hashset
可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。
初始化：

>>> a=set()
>>> a
set()
>>> a={1}
>>> type(a)
<class 'set'>
>>> a={1,2,3,4,5,6,7}
>>> a
{1, 2, 3, 4, 5, 6, 7}
>>> a={1,1,1,1,2,3,4,5}
>>> a
{1, 2, 3, 4, 5}

增删查改：

>>> a=set()
>>> a.add(1)
>>> a
{1}
非线性无法索引，如果需要转换成list
>>> a={1,2,3,4,5,6}
>>>> a.discard(1)
>>> a
{2, 3, 4, 5, 6}

函数：
add() 为集合添加元素
clear() 移除集合中的所有元素
copy() 拷贝一个集合
difference() 返回多个集合的差集
difference_update() 移除集合中的元素，该元素在指定的集合也存在。
discard() 删除集合中指定的元素
intersection() 返回集合的交集
intersection_update() 返回集合的交集。
isdisjoint() 判断两个集合是否包含相同的元素，如果没有返回 True，否则返回 False。
issubset() 判断指定集合是否为该方法参数集合的子集。
issuperset() 判断该方法的参数集合是否为指定集合的子集
pop() 随机移除元素
remove() 移除指定元素
symmetric_difference() 返回两个集合中不重复的元素集合。
symmetric_difference_update() 移除当前集合中在另外一个指定集合相同的元素，并将另外一个指定集合中不同的元素插入到当前集合中。
union() 返回两个集合的并集
update() 给集合添加元素