큐입니다
큰솔
질문 제목 : 큐입니다 자세히좀 설명 부탁드려요주석이 없어서 그런데 자세하게 설명좀 부탁드려요
거의 모르는 상태라 어떻게 공부할지 모르겠네요
그리고 큐에서 원형큐로 바꾸는 중간 과정도
설명이 가능한지요 ..
질문 내용 :
#include stdio.h
#include stdlib.h
#define max_queue_size 10
typedef struct {
int key;
} element;
element queue[max_queue_size];
int front = -1;
int rear = -1;
bool isempty();
bool isfull();
void addqueue(element item);
element deletequeue();
void printqueue();
int main() {
element item;
item.key = 10;
addqueue(item);
item.key = 20;
addqueue(item);
printqueue();
item = deletequeue();
printf(\nitem %d is deleted\n, item.key);
printqueue();
return 1;
}
void addqueue(element item){
if(isfull())
{
exit(0);
}
queue[++rear]=item;
}
element deletequeue(){
if(isempty())
{
exit(0);
}
return queue[++front];
}
bool isempty()
{
if(rear == front)
{
printf(queue is empty);
return true;
}
else
return false;
}
bool isfull(){
if(rear == max_queue_size-1)
{
printf(queue overflow\n);
return true;
}
else
return false;
}
void printqueue() {
printf(\n);
for(int i=front+1; i=rear; i++)
printf(%d - , queue[i].key);
}