데이터구조 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을 위한거라는 느낌은 오는데
그 논리를 이해를 못하겠네요. 도와주세요ㅜㅜ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655576 | 구조체 선언 질문입니다. | 통꽃 | 2024-05-21 |
2655547 | 변수선언과 printf만 사용해서 수식 짜기 (1) | 피리 | 2024-05-20 |
2655523 | 문자열 사이에 문자열삽입 | 바람 | 2024-05-20 |
2655491 | 키보드 인식, 랜덤 함수 or 헤더 (2) | 별 | 2024-05-20 |
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |