【C语言】循环队列

/* * 循环队列 * */ typedef struct { int arr[SIZE]; int head; int tail; int num; //用来表示队列里的有效数字个数 } queue; //初始化 void queue_init(queue *p_queue) { p_queue->head = 0; p_queue->tail = 0; p_queue->num = 0; } //清空 void queue_deinit(queue *p_queue) { p_queue->head = 0; p_queue->tail = 0; p_queue->num = 0; } //统计个数 int queue_size(const queue *p_queue) { return p_queue->num; } //判断空 int queue_empty(const queue *p_queue) { return !(p_queue->num); } //判断满 int queue_full(const queue *p_queue) { return p_queue->num >=SIZE; } //向队列放数字 int queue_push(queue *p_queue, int val) { if(queue_full(p_queue)) { return 0; } else { p_queue->arr[p_queue->tail] = val; p_queue->tail++; p_queue->tail %= SIZE;//如果满了，求余为0，没有满则还是原来的 p_queue->num; return 1; } } //从队列获取数字，删除 int queue_pop(queue *p_queue, int *p_num) { if(queue_empty(p_queue)) { return 0; } else { *p_num = p_queue->arr[p_queue->head]; p_queue->head++; p_queue->head %= SIZE; p_queue->num--; return 1; } } //从队列获得数字，不会从队列里删除 int queue_front(const queue *p_queue, int *p_num) { if(queue_empty(p_queue)) { return 0; } else { *p_num = p_queue->arr[p_queue->head]; return 1; } }