【C语言】队列演示（队列的几个函数）

Bertha 。 2022-06-10 01:50 235阅读 0赞

/* * 队列演示（队列的几个函数） * */
    typedef struct {
        int arr[SIZE];
        int head; //记录最前面数字所在的下标
        int tail; //记录最后一个有效数字的下一个坐标
                    //如果队列里一个数都没有的话head=tail
    } queue;
    
    //队列的初始化函数
    void queue_init(queue *p_queue) {
        p_queue->head = 0;
        p_queue->tail = 0;
    }
    
    //队列清理函数
    void queue_deinit(queue *p_queue) {
        p_queue->head = 0; 
        p_queue->head = 0;
    }
    
    //计算数字个数
    int queue_size(const queue *p_queue) {
        return (p_queue->tail - p_queue->head);
    }
    
    //判断队列是否为空
    int queue_empty(const queue *p_queue) {
        return !(p_queue->tail - p_queue->head);
    }
    
    //判断队列是否满的
    int queue_full(const queue *p_queue) {
        return p_queue->tail >= SIZE;//tail当吧最后一个SIZE-1使用后变为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++;
            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++;//将取过的数跳过去
            return 1;
        }
    }
    
    //从队列里获得数字（不会把数字从队列删除）
    int queue_front(const queue *p_queue, int *p_num) {
       if(queue_enpty(p_queue)) {
            return 0;
       }
       else {
            *p_num = p_queue->arr[p_queue->head];//多次调用是同一个数
            return 1;
       }
    }