[C++知识库]【数据结构】循环队列

#include <stdio.h>
#include <stdbool.h>
#include <malloc.h>

typedef struct Queue
{
    int * pBase;
    int front;
    int rear;
}QUEUE;

//假设以下函数中形参都是普通变量，那么在调用此函数并执行完毕后，形参的内存会被释放，
//而且传递进来的实参和形参是两块不一样的内存，无法达到更改实参变量值的目的，
//所以以下的函数内的形参都是以指针的方式进行定义，传递的实参为是要被修改的变量的指针(地址)
//可以通过指针修改变量的值，而且在被调函数执行完毕后，被调函数的内存被释放，
//但是通过指针操作而被修改的变量的值不会被改变，从而达到修改变量值的目的。
//从而达在被调函数如void init(QUEUE *);中修改主调函数main()中的QUEUE Q;变量中的值

void init(QUEUE *);
bool en_queue(QUEUE *,int);
bool out_queue(QUEUE *,int *);
bool full_queue(QUEUE *);
bool empty_queue(QUEUE *);
void traverse_queue(QUEUE *);


int main(void)
{
    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);
    traverse_queue(&Q);
    if(out_queue(&Q,&val))
    {
        printf("出队成功，队列出队的元素是%d\n",val);
    }
    else
    {
        printf("出队失败！\n");
    }
    traverse_queue(&Q);

    return 0;
}

void init(QUEUE *pQ)
{
    pQ->pBase =(int *)malloc (sizeof(int) * 6);
    pQ->front = 0;
    pQ->rear = 0;
}

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 out_queue(QUEUE * pQ,int *pVal)
{
    if(empty_queue(pQ))//是否队空
    {
        return false;
    }
    else
    {
        *pVal = pQ->pBase[pQ->front];//从front开始出队
        pQ ->front = (pQ->front+1)%6;//获取新的队头
        return true;
    }
}

bool full_queue(QUEUE * pQ)
{
    if((pQ->rear+1)%6 == pQ->front)
        return true;
    else
        return false;
}

bool empty_queue(QUEUE * pQ)
{
    if(pQ->rear == 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("\n");
}

这次终于一次运行成功了！！真不容易，加油！前面还有更大的困难等着你！