用循環數組實現隊列

//以讓數組得到充分的利用，所以采用循環數組
//隊列為空，則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));
 }  
}