简单队列c语言实现

/*
队列queue：特殊的有序表，插入在表的一端，删除在表的另一端 
特点：先进先出（fifo） 
简单队列:
    缺点：在会导致队列（右进左出）一直移动右移，直到队列满。
    当队列满时，需要重新移动到最初始位置 才能继续使用。
指针: 后部：rear
      前部  front 
队列空：front=rear；前部等于后部时
 队列满;rear=MAX_QUEUE_SIZE-1
 如  进 rear->edbca->front 出 
            【    】rear和front都是相对于栈来说的 
数组位置：              值                         
3                       4  rear=3                 4    rear=3 
2                       3                        3    
1                       2                            front=2 
0                       1
-1=rear=front   入队列: front=-1        出队列： 
*/ 
#include<stdio.h>

#define MAX_QUEUE_SIZE 100
typedef struct{
    int key;
    //other fields
}element;

element queue[MAX_QUEUE_SIZE];


void Addq(int *rear,element item)
{
    if(*rear==MAX_QUEUE_SIZE-1){
        printf("队列满"); 
        return ; 
    }
    queue[++*rear]=item;
}

element Deleteq(int *front,int rear)//删除的时候rear不变只有front动所以传道rear的值 
{
    if(*front == rear){
        printf("队列空");
    }
    return queue[++*front];
}

bool IsFullq(int *rear)
{
    if(*rear==MAX_QUEUE_SIZE-1){
        return 1; 
    }
    else
        return 0; 
}

bool IsEmptyq(int *front,int rear)
{
    if(*front == rear){
        return 1;
    }
    return 0;
}

int main()
{
    element item;
    
    int front,rear;
    int i;
    
    rear=front=-1;
    if(IsEmptyq(&front,rear)){
        printf("
入队列:
");
        item.key=0;
        for(i=0;i<30;i++){
            if(!IsFullq(&rear)){
                Addq(&rear,item);
                printf("%d
",item.key++);
            }
            else
                break;
        }
    }
    printf("
出队列
"); 
    while(!IsEmptyq(&front,rear)){
        printf("%d
",Deleteq(&front,rear).key);
    }
    printf("
队列为空
"); 
    
    return 0;
}