데이터구조 Queue에 대한 질문입니다.
떠나간그녀
질문 제목 : 데이터구조 queue에 대한 질문입니다. succ, enqueue, dequeue의 상관관계
질문 내용 :
데구 책에 나오는 큐 어레이버전에 대한 질문인데요
여기에 나오는 succ와 enqueue, dequeue에 관한 질문입니다.makeempty 과정을 통해서 front와 rear을 각각 1과 0으로 초기화시켜둔 상태에서 enqueue를 하는데 succ 함수를 쓰더라구요.static int succ ( int value, queue q )
{
if( ++value == q-capacity )
value = 0;
return value;
}void enqueue(elementtype x, queue q)
{
q-size++;
q-rear = succ(q-rear, q);
q-array[q-rear] = x;// succ 에서 q-rear 가 증가된다.
}
void dequeue(queue q)
{
q-size--;
q-front = succ(q-front,q);
/* q-front = q-front++; */
}아래가 제가 생각하는 과정인데 오류가 있어서 이해가 되지않아요ㅜㅜ
도와주세요..9 8 7 6 5 4 3 2 1 0
□□□□□□□□□□ ( capacity = 10 )
1. 이렇게 큐가 있다고 가정을 할 때, 1이 front, 0이 rear를 나타낸다. (makeempty로 초기화)
2. enqueue를 하는데, 이 때 succ 함수에 의해서 rear이 1 증가되어 1이 된다.
3. ??!
이렇게 해서 막힙니다.
책을 보면 circular array를 통해서 rear를 0-9-8 이런식으로앞으로잡아빼던데 이 과정이 어떻게 되는건지이해가 되질 않아요ㅜㅜdequeue 과정에서도 오히려 front를 감소시켜야 할 것 같은데 증가가 됩니다.
enqueue 와 같은 오류가 나서 뭔가 알듯하면서도 모르곘습니다..
그냥 제가 주석에 단것처럼/* q-front = q-front++; */ 하지 않고 succ를 만든 이유가 circulation을 위한거라는 느낌은 오는데
그 논리를 이해를 못하겠네요. 도와주세요ㅜㅜ
