큐~

수업시간에 한 걸 정리 한 것입니다.

 

#include <stdio.h>
#include <stdlib.h>
#define MAX_QUEUE_SIZE 100
 
typedef int element;
 
typedef struct {
    element queue[MAX_QUEUE_SIZE];
    int rear;
    int front;
}QueueType;
 
void init(QueueType *tmp) {
    tmp->rear = 0;
    tmp->front = 0;
}
 
// 공백 상태 검출 함수
int is_empty(QueueType *q)
{
    return (q->front == q->rear);
}
 
// 포화 상태 검출 함수
int is_full(QueueType *q)
{
    return ((q->rear + 1) % MAX_QUEUE_SIZE == q->front);
}
 
// 삽입 함수
void enqueue(QueueType *q, element item)
{
    if (is_full(q)) {
        printf("큐가 포화상태입니다");
        exit(1);
    }
    q->rear = (q->rear + 1) % MAX_QUEUE_SIZE;
    q->queue[q->rear] = item;
}
 
// 삭제 함수
element dequeue(QueueType *q)
{
    if (is_empty(q)) {
        printf("큐가 공백상태입니다");
        exit(1);
    }
    q->front = (q->front + 1) % MAX_QUEUE_SIZE;
    return q->queue[q->front];
}
 
int get_count(QueueType *q)
{
    int count = q->rear - q->front;
    if (count < 0) count += MAX_QUEUE_SIZE;
    return count;
}
 
void main() {
    QueueType A;
    int i;
    init(&A);
 
    for (i = 0; i < 3; i++) {
        enqueue(&A, i);
        printf("size : %d\n", get_count(&A));
    }
 
    for (i = 0; i < 3; i++) {
        printf("뺀 요소 값 : %d", dequeue(&A));
        printf("size : %d\n", get_count(&A));
    }
}