자료구조 큐
작성 완료
-
스택(stack)과 반대되는 개념으로 먼저 집어 넣은(push) 데이터가 먼저 나오는(pop) FIFO(First In First Out)구조
-
참고: 자료구조 큐
-
파이썬에서 큐는 from collections import deque를 실행한 후 deque()
통해 구현할 수 있다
-
queue.append(x)
를 통해 큐에 x를 오른쪽(뒤)에 push한다
-
queue.popleft()
를 통해 큐에서 앞의 원소(왼쪽)를 pop한다
-
참고: queue in python
from collections import deque ## 큐(queue)를 사용하기 위해 deque라이브러리 import
queue = deque() ## 큐(queue) 자료구조 생성 ---> deque([])
queue.append(1) ## 큐에 1 추가 ---> deque([1])
queue.append(2) ## 큐에 2 추가 ---> deque([1, 2])
queue.popleft() ## 큐에서 앞의 원소를 추출함 ---> 선입선출 구조 ---> deque([2])
queue