자료구조_c언어_큐스택_queueStack_01

#include <stdio.h>
#include <stdlib.h>
#define Q_SIZE 100
 
typedef char element;
typedef struct {
    element queue[Q_SIZE];
    int front, rear;
}QueueType;
 
QueueType* createQueue() {
    QueueType *Q;
    Q = (QueueType*)malloc(sizeof(QueueType));
    Q->front = -1;
    Q->rear = -1;
    return Q;
}
 
int isEmpty(QueueType *Q) {
    if (Q->front == Q->rear) {
        printf("\nQueue is empty!\n");
        return 1;
    }
    else {
        return 0;
    }
}
 
int isFull(QueueType *Q) {
    if (Q->rear == Q_SIZE - 1) {
        printf("\nQueue is full!\n");
        return 1;
    }
    else {
        return 0;
    }
}
 
void enQueue(QueueType *Q, element item) {
    if (isFull(Q)) {
        exit(1);
    }
    else {
        Q->rear++;                        // rear +1 이동
        Q->queue[Q->rear] = item;        // Q->queue배열에 item데이터 를 넣는다. 배열이라 데이터 입력떄마다 증가해야기떄문에 Q->rear 을 넣어줌
    }
}
 
element deQueue(QueueType *Q) {
    if (isEmpty(Q)) {
        exit(1);
    }
    else {
        Q->front++;                        // front +1 이동
        return Q->queue[Q->front];
    }
}
 
void del(QueueType *Q) {
    if (isEmpty(Q)) {
        exit(1);
    }
    else {
        Q->front++;            // del은 꺼내지 않고 그냥 pass한다. 해당 데이터 그냥 지나친다고 보면됨
    }
}
 
element peek(QueueType *Q) {
    if (isEmpty(Q)) {
        exit(1);
    }
    else {
        return Q->queue[Q->front + 1];
    }
}
 
void printQ(QueueType *Q) {
    int i;
    printf("Queue :[");
    for (i = Q->front+1; i <= Q->rear; i++) {    // front출력담당 front는 -1부터나 비어있는칸에 있기떄문에 +1해주고
        printf("%3c", Q->queue[i]);                // 데이터가 하나만 있다고 가정하에 front를+1 해서 0번배열에 가지만 
    }                                            // rear도 0번배열 이기때문에 <= 부호사용해준다.
    printf("]\n");
}
 
int main() {
    QueueType *Q1 = createQueue();
    element data;
    printf("insert_A>>");
    enQueue(Q1, 'A');
    printQ(Q1);
    printf("insert_B>>");
    enQueue(Q1, 'B');
    printQ(Q1);
 
    printf("delete>>");
    deQueue(Q1);
    printQ(Q1);
 
    printf("insert_C>>");
    enQueue(Q1, 'C');
    printQ(Q1);
 
    data = peek(Q1);
    printf("peek item:%c\n", data);
 
    printf("delete>>");
    deQueue(Q1);
    printQ(Q1);
    printf("delete>>");
    deQueue(Q1);
    printQ(Q1);
 
    getchar();
 
    return 0;
 
}