큐를 배열로 구현하고있는데요..
후회중
스택은 배열로 잘 짰는데큐에서 막히네요ㅜㅜ뭐가 잘못된건지... 구조체에서 문제가 있는거같은데아무리봐도 모르겠어요ㅜㅜ#include stdio.h
#include stdio.h
#include string.h/** 객체 표현 *******************************************************/
#define _Max 1000typedef struct queue {
int front, rear;
int elements[_Max];
} *Queue;/** 함수의 표현 *****************************************************/
Queue newQueue(){
Queue Q = (Queue)malloc(sizeof(struct queue));
Q-front = Q-rear = 0;
return Q;
} void freeQueue(Queue Q) {free(Q); } int emptyQueue(Queue Q) { return (Q-front == Q-rear); } int frontQueue(Queue Q){
if (emptyQueue(Q)) {
fprintf(stderr, 공백 에러 \n);
exit(1);
}
return Q-elements[(Q-front+1) % _Max];
}void enQueue(Queue Q, int item){
Q-rear = (Q-rear + 1) % _Max;
if (Q-front == Q-rear) {
fprintf(stderr, 오버플로우 에러 \n);
exit(1);
}
Q-elements[Q-rear] = item;
} int deQueue(Queue Q){
int item = frontQueue(Q);
Q-front = (Q-front + 1) % _Max;
return item;
}
/** 메인 함수 *********************************************************/void main()
{
int element,i;
char oper[100];
Queue S= newQueue();do
{
printf(큐 명령을 입력하세요(F 입력시 종료) : );
scanf(%s, oper);
if(strcmp(oper, rear) == 0){
printf(저장할 요소를 입력하세요 : );
scanf(%d, &element);
enQueue(Q, element);
}
else if(strcmp(oper, front) == 0){
printf(front의 요소 : %d \n, frontQueue(Q));
}
else if(strcmp(oper, delete) == 0){
printf(front의 요소 : %d \n, deQueue(Q));
}
else if(strcmp(oper, F) == 0){
printf(종료되었습니다.\n);
break;
}
i=0;
printf(\n----현재 큐 상태-----------------\n);
while(Q-front != Q-rear){
printf(elements[%d] %d\n,i, Q-elements[(Q-front+1)% _Max]);
i++;
}
printf(----------------------------------\n);
}while(strcmp(oper, exit) != 0);
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692424 | 2차원배열 자료입력질문이요! (1) | 똘끼 | 2025-04-22 |
2692401 | 유닉스안에서 C언어를 이용한 명함 만들기 입니다; 이해안가는 부분이있네요 | 2gether | 2025-04-22 |
2692374 | 고수님들 댓글 마니부탁해요!!! (2) | 엄지 | 2025-04-22 |
2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |