데이터구조 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을 위한거라는 느낌은 오는데
그 논리를 이해를 못하겠네요. 도와주세요ㅜㅜ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |
2653906 | 숫자 야구 게임인데요.. (2) | 상큼한캔디 | 2024-05-06 |
2653883 | 구조체 질문이요.. 연결리스트. (1) | 별 | 2024-05-05 |
2653802 | 배열에 저장된 데이터와 원하는 데이터비교하는것좀.. | 리카 | 2024-05-05 |
2653727 | 고수님들 봐주세요~ (2) | 아담 | 2024-05-04 |
2653702 | C언어 의 단계가 어떻게 되나요???????????????? (3) | 길가온 | 2024-05-04 |
2653645 | 저....while인데..이게무슨뜻인지좀.. | 설희 | 2024-05-03 |
2653613 | 성별변수 | 뿡뿡 | 2024-05-03 |