큐의 개념 (p61 ~ p62)

컴퓨터는 어떠한 작업을 수행할 때, 저장 공간 안에 먼저 입력된

데이터부터 순서대로 출력되는 구조를 큐(queue)라고 한다.

큐는 자료의 삽입과 삭제 모두 한쪽 방향에서만 이루어지는 스택과 달리,

양쪽 방향에서 각각 삽입과 삭제가 이루어진다. 이처럼 처음에 입력된

자료가 가장 먼처 출력되는 방식을 선입선출(FIFO) 구조라고 한다.

 

 

front 포인터는 삭제를, rear 포인터는 삽입할 위치를 가리킨다.

 

 

front 포인터는 큐의 앞쪽(head)에 위치하여 자료가 출력되는 지점을 가르키며,

rear 포인터는 큐의 뒤쪽(tail)애서 자료를 입력하는 곳을 지정해 준다.