3.数据结构之队列(queue)

队列(queue)

        特点：具有先进先出的特性(First In First Out=FIFO)

        入队：将数据保存到队列内存的过程，操作队尾rear

        出队：从队列内存中取出数据的过程，操作队首front

        参考：队列.png 

        vim queue.h

//queue.h:队列声明
#ifndef __QUEUE_H
#define __QUEUE_H
//包含公共头文件
#include <stdio.h>
#include <stdlib.h>
//声明描述队列信息的结构体
typedef struct queue {
    int *arr; //首地址
    int cap; //容量
    int size; //有效数据个数
    int rear; //队尾
    int front; //队首
}queue_t;
//声明操作函数
extern void queue_init(queue_t *queue, int cap);//初始化
extern void queue_deinit(queue_t *queue);//释放内存
extern int queue_full(queue_t *queue);//判断满
extern int queue_empty(queue_t *queue);//判断空
extern void queue_push(queue_t *queue, int data);//入队
extern int queue_pop(queue_t *queue);//出队
extern int queue_size(que