Python要用的

1.字典中一个键对应的值为多个

使用collections中的defaultdict(list)来解决

eg:  from collections import defaultdict

     dict = defaultdict(list)

   dict[1] = ['1','2']

特性：上述这种数据结构可以用来构造一张图（有向和无向都行）

 

2.使用队列、栈、双端队列

可以统一使用collections中的deque

（1）库：from collections import deque

（2）主要方法：

        1.队头添加元素：   deque.appendleft(111)

       2.队尾添加元素：   deque.append(111)

       3.队头取元素：      deque.popleft()

       4.队尾取元素：       deque.pop()

      5.大小：     len(deque)

栈也可以直接使用列表

 

3.集合set()的使用

（1）声明：两种方式都行。

               a = set()

               b = {1,2,3,4}   #注意这种方式初始化时必须要有值才行，不然就变成了字典

（2）常用函数

          1.添加元素：   a.add()

         2.删除所有元素：  a.clear()

        3.删除单个元素：   a.remove(x)

         4.集合中元素个数：   len(a)

         5.判断是否存在某个数x：    x in a

（3）注意点：  set()不能像列表一样，可以用下标进行访问元素

 

4.set、list和dict的查找效率

        set>dict>list

 

5.无穷大的表示

   a = float("inf")