자료구조 큐(Queue) 큐(Queue)의 개념 큐(Queue)는 스택(Stack)과 반대로 '선입선출 FIFO(First In First Out)'의 구조를 가지고 있습니다. 말 그대로 먼저 들어온 것이 먼저 나가는 구조이기 때문에 데이터를 추가한 순서대로 제거할 수 있기 때문에 스트리밍 등 소프트웨어 개발에서 응용되고 있습니다. 좋은 예로 은행의 번호표가 있습니다. 은행에 방문해 기다리는데 늦게 온 손님이 먼저 온 저보다 먼저 업무를 보면 안되겠죠? 이러한 상황 때문에 은행에서는 먼저 온 손님이 늦게 온 손님보다 먼저 서비스를 받게 하기 위해 번호표를 나눠줍니다. 이러한 은행의 번호표의 체계가 큐(Queue)입니다. 큐(Queue)의 연산 1. Enqueue (Insertion) : 큐 맨 뒤에 어떠..
