数据结构:双向队列
"""
双向队列
1,双向队列是一种能在队列两端都进行入队、出队操作的数据结构
2,deque是为了在两端高效实现插入和删除操作的双向列表,适合用于队列和栈
"""
# 初始化双向队列,双向队列可以调用无参构造函数创建一个空队列,也可以使用可迭代对象创建,并初始化一个队列
import collections
d1 = collections.deque() # 创建一个空队列
d2 = collections.deque(['a', 'b', 'c']) # 从list创建
d3 = collections.deque(('a', 'b', 'c')) # 从tuple创建
d4 = collections.deque({'a': 0, 'b': 1, 'c': 2}) # 从dict创建
d5 = collections.deque("abc") # 从字符串创建
print(d1)
print(d2)
print(d3)
print(d4)
print(d5)
# 队列操作
d1.append(1)
print(d1)
d1.pop()
print(d1)
d2.appendleft(1)
print(d2)
d2.popleft()
print(d2)
d3.extend("123")
print(d3)
d4.extendleft("123")
print(d4)
# 参数maxlen,限定deque的长度,若超出限制,则将最早的弹出
d6 = collections.deque(maxlen=3)
d6.append(1)
d6.append(2)
d6.append(3)
print(d6)
d6.append(4)
print(d6)
数据结构:默认字典
"""
默认字典
1,默认字典的功能与dict基本相同,但在访问一个不存在的key时,默认字典会提供一个默认值,而不是引发异常
2,默认字典的构造函数接受一个工厂函数default_factory作为参数,可以将一个类型名看做是一个工厂函数,比如int,list,tuple,str等
其中,int默认值为0,list默认值为[],tuple默认值为(),str默认值为空字符
"""
import collections
dict1 = collections.defaultdict(int)
print(dict1["a"])
dict2 = collections.defaultdict(list)
print(dict2["a"])
dict3 = collections.defaultdict(tuple)
print(dict3["a"])
dict4 = collections.defaultdict(str)
print(dict4["a"])
dict2 = {}
print(dict2["a"])
数据结构:小堆heaqp
"""
heapq
与列表一起使用,通过heapq,可以从列表中高效的查找最大的n个数,最小的n个数
heapq.heappop可以弹出列表中的最小值
"""
import heapq
list1 = [10.3, 123, 5654, 1, 3, 5, 90, 6]
heapq.heappush(list1, 3)
print(list1)
heapq.heappush(list1, 5)
print(list1)
heapq.heappush(list1, 2)
print(list1)
print(heapq.heappop(list1))
print(list1)
print(heapq.nlargest(3, list1))
print(heapq.nsmallest(3, list1))
数据结构:二分查找
"""
二分查找
bisect查找有序序列中插入元素的位置
insort插入元素到有序序列且保持序列仍然有序
"""
import bisect
# 先查找位置在,再插入
a = [1, 4, 6, 8, 12, 15, 20]
position = bisect.bisect(a, 13)
print(a)
a.insert(position, 13)
print(a)
# bisect.insort,效率更高
a = [1, 4, 6, 8, 12, 15, 20]
bisect.insort(a, 13)
print(a)