//以让数组得到充分的利用,所以采用循环数组
//队列为空,则front==rear 如果队列满了,(rear+1)%N=front 数组中最后一个元素未利用 是为了区分空和满的情况
#include<stdio.h>
#include<stdlib.h>
#define N 100
typedef struct queue
{
int store[N];
int front;
int rear;
}Queue;
void init_queue(Queue*q)
{
q->front=q->rear=0;
}
void inqueue(Queue*q,int data)
{
if((q->rear+1)%N==q->front)//队列满
{
printf("queue is full now,inqueue failed\n");
return ;
}
else//非满
{
q->store[q->rear]=data;
q->rear=(q->rear+1)%N;
}
}
int dequeue(Queue*q)
{ int temp;
if(q->front==q->rear)//队列是空
{
printf("queue is empty,dequeue failed\n");
return -1;
}
temp=q->store[q->front];//队列非空
q->front=(q->front+1)%N;
return temp;
}
int main()
{ int i;
Queue*q=(Queue*)malloc(sizeof(Queue));
init_queue(q);
for(i=0;i<10;i++)
inqueue(q,i);
while(q->front!=q->rear)
{
printf("%d\n",dequeue(q));
}
}