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]은 더미노드로 쓴다고했는데, 왜 더미노드에다가 값을 저장합니까???
먼가 이상하고 이해가안가네요 답답합니다.
잘이해안간 여기만 계속 보고있네요 답답하고 짜증나고, 난 돌머리인가 하는 생각만 계속하고있습니다.
도와주십시오. 꼭꼭 꼭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!