queue 코드를 작성했는데 왜이러는지 도저히 모르겠어요. 도와주세요
남
질문 제목 : 질문 내용 :data값이 19가 나와야 하는데 18이 나오고 있습니다. 왜 이러는지 좀 도와주세요
#include stdio.h
#include string.h
#include stdlib.h
#define max_queue_size10 // 큐 사이즈
#define debug1
typedef struct{
int front;
int rear;
int queue[ max_queue_size ];
}queuetype;
void init(queuetype *q);//초기화 함수
int isfull(queuetype *q);//큐가 포화 상태인지 확인
void enqueue(queuetype *q,int data);//큐의 rear 데이터 삽입
int peek(queuetype *q);//
int isempty(queuetype *q);//큐가 공백인지 확인
int dequeue(queuetype *q);//
void datacopy(queuetype *srcq, queuetype *dstq, int cnt);
int main()
{
queuetype txq, rxq;
int a;
init(&txq);
init(&rxq);
for (a = 0; a max_queue_size; a++)
{
enqueue(&txq, a+10);
#if debug
printf(enqueue(%d) : data = %d, front = %d, rear = %d\n ,a , peek(&txq), txq.front, txq.rear);
#endif
}
puts(-------------------------------------------);
printf(현재 상태 : front = %d, rear = %d\n,txq.front ,txq.rear);
datacopy(&txq, &rxq, max_queue_size);
puts(-------------------------------------------);
for (a=0; amax_queue_size; a++)
{
printf(dequeue(%d) : data =%d, front = %d, rear = %d\n ,a ,dequeue(&rxq) , rxq.front, rxq.rear);
}
puts(-------------------------------------------);
printf(현재 상태 : front = %d, rear = %d\n,rxq.front ,rxq.rear);
system(pause);
return 0;
}
void init(queuetype *q)
{
q-front = 0;
q-rear = max_queue_size - 1;
}
int isfull(queuetype *q)
{
return ( ( q-rear ) % max_queue_size + 1 == q-front );
// rear의 다음칸이 front라면 포화상태
}
int isempty(queuetype *q)
{
return (q-front == q-rear+1);
}
int peek(queuetype *q)
{
return q-queue[q-rear];
}
void enqueue(queuetype *q,int data)
{
if (isfull(q))
{
printf(overflow\n);
return ;
}
else
{
q-rear = (q-rear + 1) % max_queue_size;
q-queue[q-rear] = data;
}
}
int dequeue(queuetype *q)
{
if (isempty(q))
{
printf(underflow.\n);
return ;
}
else
{
q-front = ( q-front + 1 ) % max_queue_size;
if (q-front == 0)
q-front = 9;
return q-queue[ q-front -1 ]; // 삭제 데이터 반환
}
}
void datacopy(queuetype *srcq, queuetype *dstq, int cnt)
{
int k;
for (k = 0; k cnt; k++)
{
dstq-queue[k] = srcq-queue[k];
srcq-front = k;
dstq-rear = k;
}
}
-
아메
DeQueue함수의 else 부분을 이렇게 하는 게 어떨까요?
else
{
int temp = Q-queue[Q-front];
Q-front++;
if (Q-front == 10)
Q-front = 0;
return temp; // 삭제 데이터 반환
}
위의 수정으로 일단 언급하신 19는 나오게 되겠지만, 다른 함수도 손 볼 데가 좀 더 있는 것 같아요. -
꽃큰
카피하기 전에
TxQ를 찍어 보세요.
그러면
카피가 문제인지
디큐가 문제인지 나오겠죠.
그리고 이런 버그는 브레이크 포인트 걸고 디버깅하면 금방입니다.
스스로 버그를 찾는 노력을 합시다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |