-循环队列

#include <stdio.h>
#include <malloc.h>

#define TOTAL_SPACE 5

typedef struct CircleIntQueue{
    int data[TOTAL_SPACE];

    int front;

    int rear;
}*CircleIntQueuePtr;

CircleIntQueuePtr initQueue() {
    CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue));
    resultPtr->front = 0;
    resultPtr->rear = 0;

    return resultPtr;
}

//入队 
void enqueue(CircleIntQueuePtr paraPtr, int paraValue) {
    printf("Enqueue: %d ", paraValue);
    if ((paraPtr->rear + 1) % TOTAL_SPACE == paraPtr->front) {
        printf("Queue full.\r\n");
        return;
    }
}

//判断空或满 

int dequeue(CircleIntQueuePtr paraPtr){

    int resultValue;
    if (paraPtr->front == paraPtr->rear){
        printf("No element in the queue.\r\n");
        return -1;
    }
    resultValue = paraPtr->data[paraPtr->front];
    paraPtr->front = (paraPtr->front + 1) % TOTAL_SPACE;
    return resultValue;
}

//出队列 
void outputCircleIntQueue(CircleIntQueuePtr paraPtr){
    int i;
    if (paraPtr->front == paraPtr->rear) {
        printf("Empty queue.");
        return;
    } 

    printf("Elements in the queue: ");
    for (i = paraPtr->front; i != paraPtr->rear; i = (i + 1) % TOTAL_SPACE) {
        printf("data[%d] = %d, ", i, paraPtr->data[i]);
    } 

    printf("\r\n");
}

void testCircleIntQueue(){
    int i = 10;
    CircleIntQueuePtr tempPtr = initQueue();
    for (; i < 16; i ++) {
        enqueue(tempPtr, i);
    }

    outputCircleIntQueue(tempPtr);

    for (i = 0; i < 6; i ++) {
        printf("dequeue gets %d\r\n", dequeue(tempPtr));
    }

    for (i = 3; i < 6; i ++) {
        enqueue(tempPtr, i);
    }
    for (i = 20; i < 30; i ++) {
        enqueue(tempPtr, i);
        printf("dequeue gets %d\r\n", dequeue(tempPtr));
        outputCircleIntQueue(tempPtr);
    }
}

int main(){
    testCircleIntQueue();
    return 1;
}