[python] queue

전.py / / 2022. 2. 18. 14:22
728x90

- 선입선출

- deque 라이브러리

 

from collections import deque 

# 큐(Queue) 구현을 위해 deque 라이브러리 사용
queue = deque()

# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue) # 먼저 들어온 순서대로 출력
queue.reverse() # 다음 출력을 위해 역순으로 바꾸기
print(queue) # 나중에 들어온 원소부터 출력

 

반응형

'전.py' 카테고리의 다른 글

[python] 팩토리얼 (재귀 함수)  (0) 2022.02.18
[python] 재귀 함수  (0) 2022.02.18
[python] stack  (0) 2022.02.18
[python] 백준 11441 합 구하기  (0) 2022.02.18
[python] 백준 11286 절댓값 힙  (0) 2022.02.18
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기