[C]큐 구현

30분만에 구현했다. 다른 사람이 어떻게 짯는지 관심 없어서 스택이랑 비슷하게 짜봤다.

선형 큐 말고 환영 큐(원형 큐)로 짰다. 테스트 케이스를 안넣어봐서 잘 모르겠는데 뇌파일러로 굴려보면 제대로 짠거같다.

#include<stdio.h>
 
typedef struct queue {
    int index;
    int head;
    int qsize;
    int arr[10000];
}Queue;
 
void Push(Queue * q) {
    int v;
    scanf("%d", &v);
    if (q->qsize == 10000)
        printf("push fail\n");
    else {
        q->qsize++;
        printf("push succes :%d\n", q->arr[q->index++] = v);
        if (q->index >= 10000)
            q->index = 0;
    }
}
 
void Pop(Queue * q){
    if (q->qsize == 0)
        printf("Pop fail\n");
    else {
        q->qsize--;
        printf("Pop succes :%d\n", q->arr[q->head++]);
        if (q->head >= 10000)
            q->head = 0;
    }
}
 
void Full(Queue * q) {
    if (q->qsize == 10000)
        printf("Queue is Full\n");
    else
        printf("Queue isn't Full\n");
}
 
void Empty(Queue * q) {
    if (q->qsize == 0)
        printf("Queue is Empty\n");
    else
        printf("Queue isn't Empty\n");
}
 
void Top(Queue * q) {
    if (q->qsize == 0)
        printf("Nothing\n");
    else
        printf("Top is %d\n", q->arr[q->head]);
}
 
int main(void)
{
    Queue q = { 0,0,0,0 };
    Push(&q);
    Push(&q);
    Top(&q);
    Pop(&q);
    Empty(&q);
    Full(&q);
    Push(&q);
    Pop(&q);
    return 0;
}