본문 바로가기
python

13. Extra Data Structure - 4, heapq

by 장인이 2021. 1. 13.

  힙큐(heapq)는 우선순위 큐로서(priority queue), 우선순위를 가지는 아이템을 먼저 뽑을 수 있습니다.

 

ex)

a = []
heapq.heappush(a, 1)
heapq.heappush(a, 3)
heapq.heappush(a, 2)
heapq.heappush(a, 4)
print(a)
print(heapq.heappop(a), heapq.heappop(a), heapq.heappop(a), heapq.heappop(a))

# 출력 값
# [1, 3, 2, 4]
# 1 2 3 4

'python' 카테고리의 다른 글

(중요)15. numpy  (0) 2021.01.14
14. Extra Data Structure - 5, Decimal  (0) 2021.01.13
12. Extra Data Structure - 3, OrderedDict  (0) 2021.01.13
11. Extra Data Structure - 2, deque  (0) 2021.01.13
10. Extra Data Structure - 1, defaultdict, counter  (0) 2021.01.13

댓글