Patience conquers the world Patience conquers the world

큐(Queue)는 스택과 함께 많이 사용되는 기본 자료구조이다. 스택이 LIFO(Last In First Out) 방식이라면 큐는 FIFO(First In First Out) 선입선출 방식이다. 큐라는 이름에서 알 수 있듯이 줄을 선 사람들의 모습을 생각하면 이해하기 편하다. 줄을 선 사람들은 줄을 선 순서대로 입장하거나 물건을 살 수 있기 때문에 선입선출의 구조라고 볼 수 있다. 큐에서 줄을 서는 것과 같은 역할을 풋(put)이라 하고 앞에서부터 입장하는 것과 같은 역학을 겟(get)이라 한다. 큐는 스택과 달리 배열을 사용하는 것이 더 유용하다. def put(item): queue.append(item) def get(): return queue.pop(0) if __name__ == '__main..