[자료구조] 선형 자료구조 - 큐 (Queue)

정의 및 특징

- 리스트의 한쪽에서는 삽입 작업이, 다른 한쪽에서는 삭제 작업이 이루어지는 자료구조

- 선입선출 (FIFO; First In First Out) : 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 방식

- 운영체제의 작업 스케줄링에 사용

- 시작과 끝을 표시하는 두 포인터 존재 (프런트 포인터, 리어 포인터)

- 프런트 포인터 (F, Front) : 가장 먼저 삽입된 자료의 기억 공간을 가리키는 포인터. 삭제 작업에 사용

- 리어 포인터 (R, Rear) : 가장 마지막에 삽입된 자료가 위치하는 기억 공간을 가리키는 포인터. 삽입 작업에 사용