큐란?
-> 먼저 넣은 데이터가 먼저 나가는 구조이다.
-> 놀이동산 줄서기를 생각하면 편하다. 먼저 기다린 사람이 먼저 탑승하는 구조.
from collections import deque
queue = deque()
queue.append(3) # [3]
queue.append(5) # [3, 5]
queue.append(2) # [3, 5, 2]
queue.popleft() # [5, 2]
queue.append(8) # [5, 2, 8]
queue.popleft() # [2, 8]
'Computer Science > 자료구조' 카테고리의 다른 글
트리(Tree) (0) | 2022.06.17 |
---|---|
연결리스트(Linked List) (0) | 2022.06.17 |
스택(Stack) (0) | 2022.06.17 |
배열(Array) (0) | 2022.06.17 |
재귀 (0) | 2022.06.17 |