队列

#include <iostream>
using namespace std;
#define MAXSIZE 5//队列长度

typedef struct
{
    int data[MAXSIZE];
    int tail;//尾
    int head;//头
}queue;

//建立空队列
queue* creat_queue()
{
    queue* q=NULL;
    if((q=(queue*)malloc(sizeof(queue)))==NULL)
    {
        free(q);
        return NULL;
    }
        q->tail=0;
        q->head=0;
        return q;

}

//判断队列是否为空
bool empty_queue(queue* q)
{
    if(q->head==q->tail)
    {
        cout<<"empty_queue!"<<endl;
        return true;
    }
    else
        return false;
}
//判断队列是否满了
bool full_queue(queue* q)
{
    if(((q->tail+1)%MAXSIZE)==(q->head))
    {
        cout<<"full_queue!"<<endl;
        return true;
    }
    else
        return false;
}
//入队
bool insert_queue(queue* q,int x)
{
        q->data[q->tail]=x;
        cout<<q->data[q->tail];

    if(full_queue(q))
    {
        cout<<"队列满了，不能再入队了!"<<endl;
        return false;

    }
    else
    {

        q->tail=((q->tail+1)%MAXSIZE);
        return true;

    }
}

//出队
int delete_queue(queue* q)
{
    if(empty_queue(q))
    {
        cout<<"队空，不能出队！"<<endl;
        return -1;
    }
    else
    {
        int x=q->data[q->head];
        q->head=((q->head+1)%MAXSIZE);
        return x;
    }
}



int main(void)
{
    //建空队列
    queue* q=creat_queue();
    if(q)
        cout<<"creat_queue is succeed!"<<endl;
    else
        cout<<"creat_queue is failed!"<<endl;


    //入队
    for(int i=0;i<=5;i++)
    {
        if(!insert_queue(q,i))
            break;
    }
    //出队
    delete_queue(q);
    int x=delete_queue(q);

    cout<<q->head<<,<<x<<endl;

    free(q);
    return 0;
}