队列的使用（静态数组）

<pre name="code" class="cpp">#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
#define MAXSIZE 6
using namespace std;
typedef struct queue
{
    int* base;
    int front;
    int rear;
}queue;

void init(queue &q)
{
    q.base=(int *)malloc(MAXSIZE*sizeof(int));
    q.front=q.rear=0;//front和rear都为0
}

bool empty(queue &q)
{
    if(q.front==q.rear)
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool full(queue &q)
{
    if((q.rear+1)%MAXSIZE==q.front)
    {
        return true;
    }
    else
    {
        return false;
    }
}

void clear(queue &q)
{
    q.front=q.rear=0;
}

void destroy(queue &q)
{
    q.base=NULL;
    q.front=q.rear=0;
}

bool top(queue &q,int &num_)
{
    if(empty(q)==false)
    {
        num_= q.base[q.front];
        return true;
    }
    else
    {
        return false;
    }
    
}

void lengh(queue &q,int &num_)
{
    num_=(q.rear-q.front+MAXSIZE)%MAXSIZE;
}

int  en_queue(queue &q,int num)
{
    if(full(q))
    {
        return -1;
    }
    else
    {
    q.base[q.rear]=num;
    q.rear=(q.rear+1)%MAXSIZE;
    return 0;
    }

}

void out_queue(queue &q,int &num_)
{
    if(empty(q))
    {
        cout<<"出队失败";
    }
    else
    {
        num_=q.base[q.front];
        q.front=(q.front+1)%MAXSIZE;
    }
}

void traverse(queue &q)
{
    int p;
    p=q.front;
    while(p!=q.rear)
    {
        cout<<q.base[p];
        p=(p+1)%MAXSIZE;
    }
}

int main()
{
    queue q;
    init(q);
    int k;
    en_queue(q, 3);
    en_queue(q, 4);
    en_queue(q, 5);
    en_queue(q, 6);
    en_queue(q, 7);
    en_queue(q, 8);
    en_queue(q, 9);
    cout<<k;
    traverse(q);
    
}