C语言循环队列简单实现

//顺序队列

#include <stdio.h>
#include <malloc.h>
typedef struct d
{
    int head;  //头 
    int tail;  //尾 
    int *data; //数组 
    int size;  //数组长度 
}Queue;

void init(Queue *queue,int size)
{
    queue->data = (int*)malloc(size * sizeof(int)); //定义数组大小 
    queue->head = -1; //这里要设为-1 这又这样才能保证是从索引为0开始的  
    queue->tail = -1; //不然就会输不出来head=tail时候的值 
    queue->size = size;
}

void add(Queue *queue,int value)
{
    if(queue->size == 0)
        return ;
    queue->tail = (queue->tail + 1) % queue->size; //重要算法(head +1)%size这是实现循环的关键 
    queue->data[queue->tail] = value;
}

int out(Queue *queue)
{
    queue->head = (queue->head +1) % queue->size; 
    int value = queue->data[queue->head];
    return value;
}

int isempty(Queue *queue)
{
    return queue->head == queue->tail ;
}

int main()
{
    Queue queue;
    init(&queue,4);
    add(&queue,1);
    add(&queue,12);
    add(&queue,123);
    add(&queue,1234);   //到这里输出1 12 123 1234  
    add(&queue,12345);
    add(&queue,123456);
    add(&queue,1234567); //到这路输出 12345 123456 1234567 
    while(!isempty(&queue))
    {
        printf("%10d",out(&queue));
    } 
    return 0;
}