큐(Queue)와 데크(Deque)

큐(Queue)

• 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조입니다.
• 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출방식입니다.
• 시작과 끝을 표시하는 두개의 포인터가 있습니다.
• 프런트(F. Front) 포인터 - 가장 먼저 삽입된 자료의 기억공간을 가리키고 삭제 작업을 할때 사용함
• 리어(R ,Rear) 포인터 - 가장 마지막에 삽입된 자료의 위치 기억공간을 가리키고 삽입 작업을 할때 사용함
• Queu의 응용 분야 - 창구 업무나 택시 정거창 처럼 서비스 순서를 기다리는 등의 대기행렬의 처리에 사용, 운영체제의 작업 스케줄링에 사용합니다

---

데크(Deque)

• 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조
• Double Ended Queue의 약자이다
• Stack과 Queu의 장점만 따서 구성한 것
• 입력이 한쪽에서 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한, 입력은 양쪽 출력한 한곳에서 일어나는 출력제한이 있습니다.
• 입력 제한 데크 : Scroll
• 출력 제한 데크 : Shelf