티스토리 뷰
★★ 큐(Queue)
- 선형 리스트의 한쪽에서는 삽입 삭업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료임
- 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO : First In First Out) 방식으로 처리
- 시작과 끝을 표시하는 두 개의 포인터가 있음
- 프런트(F, Front) 포인터
＊ 가장 먼저 삽입된 자료의 기억공간을 가리키는 포인터임
＊ 삭제 작업을 할 때 사용함
- 리어(R, Rear) 포인터
＊ 가장 마지막에 삽입된 자료가 위치한 기억장소를 가리키는 포인터임
＊ 삽입 작업을 할 때 사용함
- Queue의 응용 분야
＊ 창구 업무나 택시 정거장처럼 서비스 순서를 기다리는 등의 대기 행렬의 처리에 사용함
＊ 운영업체의 작업 스케줄링에 사용함
데크(Deque)
- 데크(Deque) : 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료 구조
- Double Ended Queue의 약자임
- Stack과 Queue의 장점만 따서 구성한 것
- 입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과, 입력은 양쪽에서 일어나고 출력은 한 곳에서만 이루어지는 출력 제한이 있음
- 입력 제한 데크 : Scroll
- 출력 제한 데크 : Shelf
