자료구조 큐에 대한 질문입니다.
로지
2023.04.01
질문 제목 : 자료구조 큐에 대한 질문입니다.질문 요약 :프로그램 소스를 넣었는데 이게 어떻게 해야되는지 좀 부탁드립니다.질문 내용 :
#include stdio.h
#include stdlib.h
#include malloc.h
#define MAX_QUEUE_SIZE 100
typedef struct {
int key;
/* other fields */
} element;
element queue[MAX_QUEUE_SIZE];
int rear = -1;
int front = -1;
void insert(int *rear, element item) {
if(*rear == MAX_QUEUE_SIZE - 1) {
queue_full();
/* 처리방법 . 큐의 원소를 모두 원쪽으로 이동 ? */
return;
}
queue[++*rear] = item;
}
element delete(int *front, int rear) {
if(*front == rear)
return queue_empty();
/* return an error key */
return queue[++*front];
}
int isempty()
{ if( front == rear ) return(1); else return(0); }
int isfull()
{ if ( rear == MAX_QUEUE_SIZE -1 ) return(1);
else return(0); }
