队列小记二之环形结构

接上文，线性结构的一种提高内存使用效率的办法是使用环形结构，为了解决front与rear重合的判定问题，以下代码使用空出一个element的方式，为了使用方便，element使用整形；

#define SIZE 100

struct Fifo {
    int front;
    int rear;
    int data[SIZE];
};
//初始化队列
void init(struct Fifo *fifo) {
    fifo->front = 0;
    fifo->rear = 0;
    memset(fifo->data, 0, SIZE);
}
//进队
int put(struct Fifo *fifo, int value) {
//此处多谢网友的提醒，避免求队列元素个数的时候出现负值
    if ((fifo->rear - fifo->front + 1 + SIZE) % SIZE == 0) {
        return -1;
    }
    fifo->data[fifo->rear] = value;
    fifo->rear = (fifo->rear + 1) % SIZE;
    return 0;
}

//出队
int get(struct Fifo *fifo) {
    if ((fifo->rear) % SIZE == fifo->front % SIZE) {
        return -1;
    }
    int value = fifo->data[fifo->front];
    fifo->front = (fifo->front + 1) % SIZE;
    return value;
}

线性表有顺序存储和链式存储，队列作为一种特殊的线性表，也存在两种存储方式，使用场景各有不同，在下一个话题将使用链式存储结构；