C语言实现循环队列的初始化&进队&出队&读取队头元素&判空-2

Code


/*顺序表实现队列的一系列操作（设置flag标志不损失数组空间）*/ 

#include<stdio.h>
#include<stdlib.h>

#define Queue_Size 50     //队列的最大长度
#define OK 1
#define ERROR 0

typedef struct
{
    int elem[Queue_Size];       //队列的元素空间
    int front;                  //头指针指示器
    int rear;                    //尾指针指示器
    int flag;                    //flag，判断队列是否为空的标志
}SeqQueue;

/**********************各个子函数的定义*********************/
void initQueue(SeqQueue *Q);        //循环队列初始化
int enterQueue(SeqQueue *Q,int n);  //循环队列入队操作
void deleteQueue(SeqQueue *Q);      //循环队列出队操作
int isEmpty(SeqQueue *Q);           //判断队列是否为空
int getHead(SeqQueue *Q,int *x);   //读取队列的队头元素 ,指针x指向队头元素 

int main(){
    SeqQueue Q;
    int choice;
    while(true)          //循环队列操作选择菜单
    {
        printf("*****************Please enter your choice*****************\n\n");
        printf("                choice 1：Queue initialization\n");
        printf("                choice 2：Into the queue\n");
        printf("                choice 3：Out of the queue\n");
        printf("                choice 4：Determine whether the queue is empty\n");
        printf("                choice 5：Get queue head\n");
        printf("                choice 0：exit\n\n");
         scanf("%d",&choice);
        switch(choice)
        {
            case :
                initQueue(&Q);
                break;
            case :
                int n;
                printf("Please enter the number into the queue elements：");
                scanf("%d",&n);  //读入存入的队列元素个数
                                //三目运算符根据返回值判断元素是否进队成功
                (enterQueue(&Q,n)==)?printf("%d个元素依次进队成功\n",n):printf("%d个元素依次进队失败\n",n);
                break;
            case :
                deleteQueue(&Q);
                break;
            case :            //三目运算符根据返回值判断队列是否为空
                (isEmpty(&Q)==)?printf("An empty Queue\n"):printf("Not an empty Queue\n");
                break;
            case :              //三目运算符根据返回值判断队头元素是否读取成功
                int x;
                (getHead(&Q,&x)==)?printf("An empty Queue error!!!!\n"):printf("Get head successful，队头元素为：%d\n",x);
                 break;
            case :
                exit();
                break;
            default:
                printf("ERROR！！\n");
                exit();
                break;
        }
    }
    return ;
}

/**********************各个子函数功能的实现*********************/
void initQueue(SeqQueue *Q)
{                            //将 *Q 初始化为一个空的循环队列
    Q->front=Q->rear=;
    Q->flag=;
}
int enterQueue(SeqQueue *Q,int n)  //进队列
{    //将元素n入队
    int n1,n2;
    if((Q->front==Q->rear)&&(Q->flag==)) return ERROR;   //标志队列已经满了
    printf("Please enter into the queue elements in turn:\n");
    for(n1=;n1<n;n1++)    //循环输入元素进入队列
    {
        scanf("%d",&n2);
        Q->elem[Q->rear]=n2;
        Q->rear=(Q->rear+)%Queue_Size;                 //重新设置队尾指针
        if(Q->front==Q->rear)        //此处有两种情况：1.元素没有全部进入队列，空间已经满了 2.元素全部进入队列，空间刚刚好好
        {
            Q->flag=;       //flag=1:队列空间存满
            return ERROR;
        }
    }
    return OK;
}
void deleteQueue(SeqQueue *Q)
{                               //删除队列的队头元素
    int a;
    if((Q->front==Q->rear)&&(Q->flag==))        //队列为空，删除失败
    {
        printf("An empty Queue error!!!!\n");
    }
    else
    {
        a=Q->elem[Q->front];               //删除前先读取队头元素
        Q->front=(Q->front+)%Queue_Size;  //重新设置队头指针
        printf("队顶元素%d出队成功.\n",a); //操作成功
        if(Q->front==Q->rear) Q->flag=;   //flag=0:队列中的元素全部出队
    }
}

int isEmpty(SeqQueue *Q)
{
    if((Q->front==Q->rear)&&(Q->flag==))
    {               //判断队列为空,返回OK
        return OK;
    }
    return ERROR;  //否则返回ERROR
}

int getHead(SeqQueue *Q,int *x)
{
    if((Q->front==Q->rear)&&(Q->flag==))
    {               //队列为空，读取失败
        return ERROR;
    }
    else
    {
        *x=Q->elem[Q->front];  //操作成功
        return OK;
    }
}