顺序存储循环队列

#include<stdio.h>

#include<stdlib.h>

#include<string.h>



//Start-----------循环队列定义----------

#define SIZE 10

#define DataType int



typedef struct{

    DataType data[SIZE];

    int front,rear;

}CirQueue;

void InitQueue(CirQueue *);//置空队列

int QueueEmpty(CirQueue *);//判空

int QueueFull(CirQueue *);//判满

void EnQueue(CirQueue *,DataType);//入队

DataType DeQueue(CirQueue *);//出队

DataType GetFront(CirQueue *);//得到队首元素

//End-----------循环队列定义----------



//Start-----------控制定义----------

int MenuSelect(); //菜单

void DisplayQueue(CirQueue *);//显示队列内容





//End-----------控制定义----------

void main(){

    CirQueue Q;

    char str[10];

    int menu;

    printf("\t\t\t循环队列操作\n\n");

    InitQueue(&Q);



    while(1){

        menu=MenuSelect();

        switch(menu){

            case 1:

                printf("请输入队列:(exit结束)");

                while(!QueueFull(&Q)){

                    scanf("%s",&str);

                    if(strcmp(str,"exit")==0){

                        break;

                    }

                    EnQueue(&Q,atoi(str));

                }

               

               break;

            

            case 2:

                    printf("出队操作的结果为:%d\n",DeQueue(&Q));

                    break;

                   

            case 3:

                    DisplayQueue(&Q);

                    break;

            case 4:{

                    printf("队首元素为:%d\n",GetFront(&Q));

                    break;

                   }

            case 5:{

                printf("队列已满:%s\n",QueueFull(&Q)?"是":"不是");

                break;

                   }

            case 6:{

                printf("队列为空:%s\n",QueueEmpty(&Q)?"是":"不是");

                break;

                   }

                   

            case 7:

                    exit(0);

                   

        

        }

    

    

    }

    

}

//function













//Start-----------控制定义----------

int MenuSelect(){

    int menu;

    printf("1.数据入队\t\t2.数据出队\t\t3.查看队列\n4.队首元素\t\t5.判断队满\t\t6.判断队空\n7.退出\n");

    printf("请输入:");

    while(1){        

        scanf("%d",&menu);

        if(menu<1 || menu >7){

            printf("输入有误!请重新输入:");

        }else{

            break;

        }



    }

    return menu;



}

void DisplayQueue(CirQueue * Q){

    int i;

    printf("队头->");

    

    for(i=Q->front;i!=Q->rear;i=(i+1)%SIZE){

    

        printf("%d ",Q->data[i]);

        

    }

    printf("<-队尾\n");



}



//End-----------控制定义----------









//Start-----------循环队列方法----------

void InitQueue(CirQueue * Q){

    Q->front=Q->rear=0;

}

int QueueEmpty(CirQueue * Q){

    return Q->front==Q->rear;

}

int QueueFull(CirQueue * Q){

    return (Q->rear+1)%SIZE==Q->front;

}

void EnQueue(CirQueue * Q,DataType d){

    if(QueueFull(Q)){

        printf("Queue is full");

        return;

    }

    

    Q->data[Q->rear]=d;

    Q->rear=(Q->rear+1)%SIZE;

    

}

DataType DeQueue(CirQueue * Q){

    DataType d;

    if(QueueEmpty(Q)){

        printf("Queue is Empty");

        exit(0);

    }

    

    d=Q->data[Q->front];

    Q->front=(Q->front+1)%SIZE;

    return d;

}

DataType GetFront(CirQueue * Q){

    if(QueueEmpty(Q)){

        printf("Queue is Empty");

        exit(0);

    }

    return Q->data[Q->front];

}

//End-----------循环队列方法----------