python数据结构

1.list

list即列表，相当于java的list。其主要方法如下：（以下为copy）

list.append(x)

把一个元素添加到链表的结尾，相当于 a[len(a):] = [x] 。

list.extend(L)

将一个给定列表中的所有元素都添加到另一个列表中，相当于 a[len(a):] = L 。

list.insert(i, x)

在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如 a.insert(0, x) 会插入到整个链表之前，而 a.insert(len(a), x) 相当于 a.append(x) 。

list.remove(x)

删除链表中值为 x 的第一个元素。如果没有这样的元素，就会返回一个错误。

list.pop([i])

从链表的指定位置删除元素，并将其返回。如果没有指定索引， a.pop() 返回最后一个元素。元素随即从链表中被删除。（方法中 i 两边的方括号表示这个参数是可选的，而不是要求你输入一对方括号，你会经常在Python 库参考手册中遇到这样的标记。）

list.index(x)

返回链表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错误。

list.count(x)

返回 x 在链表中出现的次数。

list.sort()

对链表中的元素就地进行排序。

list.reverse()

就地倒排链表中的元素。

2.集合

tips：牛B的东西：列表推导式

集合是一个无序不重复元素的集。基本功能包括关系测试和消除重复元素。集合对象还支持 union（联合），intersection（交），difference（差）和sysmmetric difference（对称差集）等数学运算。

3.字典字典以 关键字 为索引，关键字可以是任意不可变类型，通常用字符串或数值。如果元组中只包含字符串和数字，它可以做为关键字，如果它直接或间接的包含了可变对象，就不能当做关键字。不能用链表做关键字，因为链表可以用索引、切割或者 append() 和 extend() 等方法改变。
3.1 创建字典
    1.{} 在大括号内放置一组逗号分隔的键：值对，这也是字典输出的方式

tel = {'jack': 4098, 'sape': 4139}

 
    2.dict() 构造函数可以直接从 key-value 对中创建字典:

    

dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])

    3.推导表达式    

{x: x**2 for x in (2, 4, 6)}

    4.关键字指定key value

 dict(sape=4139, guido=4127, jack=4098)

 

4 的循环tips

            4.1 字典循环时，同时读出关键字和值

            

for k, v in knights.items():
   print(k, v)

                  4.2 列表循环时 读出索引

for i, v in enumerate(['tic', 'tac', 'toe']):
     print(i, v)

 

     4.3 循环多个列表

questions = ['name', 'quest', 'favorite color']
answers = ['lancelot', 'the holy grail', 'blue']
     for q, a in zip(questions, answers):
        print('What is your {0}?  It is {1}.'.format(q, a))

        4.4 逆向循环序列