[알고리즘 개념] 스택과 큐

Stack

• 먼저 들어온 데이턱 나중에 나가는 형식(선입후출)
• FILO(First-in, Last-out)

Queue

• 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)
• FIFO(First-in, First-out)

Deque

• 큐와 스택이 혼합된 개념으로 큐를 사용할 때 주로 이용
• 앞 뒤로 모두 데이터 나가기가 가능함

from collections import deque
queue= deque()
#deque 선언할 때 사용