메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

115p. 큐 삽입연산 질문이요!

2010-07-03

|

by mjungsuk

2944

CQ_Enqueue()함수에서

if(Queue->Rear == Queue->Capacity + 1)
{
    Queue->Rear = 0;
    Position = 0;
}
....
에서 왜 Position = 0을 하는지 잘 모르겠습니다.

만약 Position = 0을 한 후에, Queue->Nodes[Position].Data = Data를 하면은,

Rear의 값을 하나 증가시켜줘야하지 않을까요??

그리고 배열의 길이가 9인데 인덱스 [8]은 더미노드로 쓴다고했는데, 왜 더미노드에다가 값을 저장합니까???

먼가 이상하고 이해가안가네요 답답합니다.

잘이해안간 여기만 계속 보고있네요 답답하고 짜증나고, 난 돌머리인가 하는 생각만 계속하고있습니다.

도와주십시오. 꼭꼭 꼭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
댓글 입력