[DB-25] 자료구조 - 큐 (Queue)

1. 큐의 정의

• rear라고 하는 리스트의 한쪽 끝에서 삽입이 일어나고 front라 부르는 반대쪽 끝에서 삭제가 일어나는 자료구조(FIFO 구조)
• 운영체제의 작업 스케줄링 등에 응용되는 것으로 가장 적합한 자료구조

2. 데큐 (Deque, Double Ended Queue)

• 서로 다른 방향에서 입/출력이 가능한 구조 (삽입과 삭제가 양쪽 끝에서 일어남)
• 입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과 입력은 양쪽에서 일어나고 출력은 한 곳에서만 이루어지는 출력 제한이 있음
• 양 끝에서 삽입과 삭제가 가능하게 하도록 큐를 일반화한 것