[Code] - Python / heapq, deque

1.heapq - heappush,heappop,heapushpop,heapify

import heapq

a= []
heapq.heappush(a,4)
heapq.heappush(a,2)
heapq.heappush(a,3)
heapq.heappush(a,5)

print(a)
#[2, 4, 3, 5]

heapq.heappop(a)

print(a)
#[3, 4, 5]

heapq.heappushpop(a,7)

print(a)
#[4, 7, 5]

b = [4, 1, 7, 3, 8, 5]
heapq.heapify(b)

print(b)
#[1, 3, 5, 4, 8, 7]

 

2.deque - append,appendleft,pop,popleft,extend,extendleft,rotate

from collections import deque

a =deque(['a','b','c','d'])

print(a)
#deque(['a', 'b', 'c', 'd'])

a.append('e')
print(a)
#deque(['a', 'b', 'c', 'd', 'e'])

a.appendleft('z')
print(a)
#deque(['z', 'a', 'b', 'c', 'd', 'e'])

a.extend('fgh')
print(a)
#deque(['z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'])

a.extendleft('fd')
print(a)
#deque(['d', 'f', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'])

a.pop()
print(a)
#deque(['d', 'f', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g'])

a.popleft()
print(a)
#deque(['f', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g'])

a.rotate(10)
print(a)
#deque(['g', 'f', 'z', 'a', 'b', 'c', 'd', 'e', 'f'])