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 1:
                initQueue(&Q);
                break;
            case 2:
                int n;
                printf("Please enter the number into the queue elements：");
                scanf("%d",&n);  //读入存入的队列元素个数 
                                //三目运算符根据返回值判断元素是否进队成功 
                (enterQueue(&Q,n)==1)?printf("%d个元素依次进队成功\n",n):printf("%d个元素依次进队失败\n",n);    
                break;
            case 3:
                deleteQueue(&Q);
                break;
            case 4:            //三目运算符根据返回值判断队列是否为空 
                (isEmpty(&Q)==1)?printf("An empty Queue\n"):printf("Not an empty Queue\n");
                break;
            case 5:              //三目运算符根据返回值判断队头元素是否读取成功  
                int x;
                (getHead(&Q,&x)==0)?printf("An empty Queue error!!!!\n"):printf("Get head successful，队头元素为：%d\n",x); 
                 break;     
            case 0:
                exit(0);
                break;
            default:
                printf("ERROR！！\n");
                exit(0);
                break;
        }
    }
    return 0;
}

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

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

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

转载于:https://www.cnblogs.com/qftm/p/10317152.html