자료구조 큐
작성 완료
- 스택(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