• 队列的操作


    #include <stdio.h>
    #include <stdbool.h>
    #include <stdlib.h>
    #include <malloc.h>
    
    typedef struct Queue
    {
        int * pBase; //数组的首地址
        int front;
        int rear;
    }QUEUE;
    
    void init(QUEUE * );
    bool en_queue(QUEUE *, int );
    void traverse_queue(QUEUE *);
    bool full_queue(QUEUE *);
    bool out_queue(QUEUE * , int * );
    bool emput_queue(QUEUE *);
    
    int main()
    {
        QUEUE Q;
        int val;
        init(&Q);
        /*en_queue(&Q, 1);
        en_queue(&Q, 2);
        en_queue(&Q, 3);
        en_queue(&Q, 4);
        en_queue(&Q, 5);
        en_queue(&Q, 6);
        en_queue(&Q, 7);
        en_queue(&Q, 8);*/
        traverse_queue(&Q);
    
        if(out_queue(&Q, &val))
            printf("出队成功,队列出队的元素是: %d
    ", val);
        else
            printf("出队失败!
    ");
        traverse_queue(&Q);
    
        return 0;
    }
    
    void init(QUEUE * pQ)
    {
        pQ->pBase = (int *)malloc(sizeof(int)*6);
        pQ->front = 0;
        pQ->rear = 0;
    }
    
    bool full_queue(QUEUE * pQ)
    {
        if((pQ->rear+1)%6==pQ->front)
            return true;
        else
            return false;
    }
    void traverse_queue(QUEUE * pQ) //从头部遍历
    {
        int i = pQ->front;
        while(i!=pQ->rear)
        {
            printf("%d ", pQ->pBase[i]);
            i = (i+1)%6;
        }
        printf("
    ");
        return;
    }
    bool en_queue(QUEUE * pQ, int val) //入队
    {
        if(full_queue(pQ))
            return false;
        else
        {
          pQ->pBase[pQ->rear] = val;
          pQ->rear = (pQ->rear+1)%6;
    
          return true;
        }
    }
    bool emput_queue(QUEUE * pQ) //判断队空
    {
        if(pQ->rear==pQ->pBase)
            return true;
        else
            return false;
    }
    bool out_queue(QUEUE * pQ, int * pVal)
    {
        if(emput_queue(pQ))
        {
            return false;
        }
        else
        {
            *pVal = pQ->pBase[pQ->front];
            pQ->front = (pQ->front+1)%6;
            return true;
        }
    
    }
  • 相关阅读:
    NetCore与 NET Framework 不同的地方
    vue学习一
    C#基础
    css基础学习
    多线程相关教程
    IIS 配置网站
    C#控制台项目更改运行文件
    实现一个自适应网页用到的css知识
    如何让手机一直保持流畅
    TCP/IP网路协议复习
  • 原文地址:https://www.cnblogs.com/spore/p/11087238.html
Copyright © 2020-2023  润新知