5월15일 Queue

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#include<limits.h>
#pragma warning(disable: 4996)
 
#define SSIZE 5
#define QSIZE 5
int queue[QSIZE];
int front, rear;
 
void init_queue(void)
{
    front = rear = 0;
}
 
void put(int data)
{
    if ((rear + 1) % QSIZE == front)
    {
        puts("overflow");
        system("cls");
        return -1;
    }
    queue[rear] = data;
    rear = ++rear % QSIZE;
}
 
int get(void)
{
    if (rear == front)
    {
 
        puts("underflow");
        system("cls");
        return -1;
 
    }
    int save = queue[front];
    front = ++front % QSIZE;
    return save;
}
 
 
void print_queue()
{
    int dx;
    for (dx = front; dx != rear; dx = (++dx) % QSIZE)
    {
        printf("[%d]\t", queue[dx]);
    }
}
 
void disp_queue()
{
    int i;
    for (i = 0; i < QSIZE; i++)
    {
        printf("[%d]\t", queue[i]);
    }
    puts("");
    for (i = 0; i < front; i++)
    {
        printf("\t");
    }
    printf("F\n");
    printf("F 값 %d\n", front);
    for (i = 0; i < rear; i++)
    {
        printf("\t");
    }
    printf("R\n");
    printf("R 값 %d\n", rear);
    printf("======================================================\n\n\n");
}
 
int main()
{
    /*
 
    1.init 2.put 3.get 4.clear //f==r 0.exit
 
    */
 
    int q;
 
    srand(time(NULL));
    int random;
    while (1)
    {
        printf("-------------------------------------------------------------\n");
        printf("1.INIT\t2.PUT\t3.GET\t4.CLEAR\t0.EXIT\n");
        scanf("%d", &q);
        printf("\n");
        fflush(stdin);
        switch (q)
        {
        case 0: return -1;
        case 1:
            init_queue();
            disp_queue();
            break;
        case 2:
            random = rand() % 8 + 1;
            printf("======================================================\n");
            put(random);
            disp_queue();
            break;
        case 3: printf("get으로 추출한 값 : %d\n", get()); disp_queue();  break;
        case 4: front = rear;
            disp_queue();
        default:
            break;
        }
    }
}