큐 정의: 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조. 동작: 먼저 들어온 데이터가 먼저 나가는 형식, 선입선출의 자료구조 동작 방법 숫자 5, 10, 2, 7을 순서대로 큐에 삽입하면 아래와 같은 그림으로 들어간다. 먼저 들어간 5가 큐의 맨 앞에 자리하고 그 뒤로 10-2-7이 이어서 저장되어 있다. 이제 큐를 비우기 위해 저장된 모든 데이터들을 삭제해보면 아래 그림과 같이 동작한다. 맨 먼저 큐에 삽입된 5가 가장 먼저 큐에서 삭제되고 삽입 순서인 10-2-7이 순서대로 큐에서 삭제된다. 이처럼 큐는 먼저 들어간 데이터가 먼저 삭제되는 것을 알 수 있다. 큐의 연산 큐는 스택과 달리 deque 라이브러리를 사용하는데 이는 시간 복잡도가 증가하는 것을 방지하기 위한 것이다. from collec..
