队列

#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;
}