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

目前，处在学习数据结构+ing，由于之前学过了队列，今天就把自己写过的代码做了一些完善分享给大家，希望能够帮助到有需要的朋友，有不足的地方欢迎大家交流    φ(゜▽゜*)♪

队列是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。

系统用到的抽象数据类型定义

ADT Queue{

   数据元素：可以是任意类型的数据，但必须属于同一个数据对象。

   数据关系：队列中数据元素之间是线性关系。

   基本操作：

1. initQueue(&Q)；             //循环队列初始化
2. enterQueue(&Q);            //循环队列入队操作
3. deleteQueue(&Q);          //循环队列出队操作
4. isEmpty(&Q);                  //判断队列是否为空
5. getHead(&Q,&x);            //读取队列的队头元素 ,指针x指向队头元素

}ADT Queue;

系统中子程序及功能要求

1.void initQueue(SeqQueue *Q);

操作前提：Q为未初始化的队列。

操作结果：将Q初始化为一个空队列。       

2.int enterQueue(SeqQueue *Q,int n); 

操作前提：队列Q已存在。

操作结果：在队列Q的队尾插入n。操作成功，返回值为True，否则返回值为False。

3.void deleteQueue(SeqQueue *Q);

操作前提：队列Q已存在。

操作结果：将队列Q的队头元素出队。操作成功，返回值为True，否则返回值为

False。

4.int isEmpty(SeqQueue *Q);

操作前提：队列Q已存在。

操作结果：若队列为空，则返回True,否则返回False。         

5.int getHead(SeqQueue *Q,int *x); 

操作前提：队列Q已存在。

操作结果：取队列Q的队头元素（该元素不出队），并用x带回其值。操作成功，

返回值为True，否则返回值为False。

代码实现

/*顺序表实现循环队列的基本操作 (损失一个数组空间)*/ 

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

#define Queue_Size 50           //队列的最大长度 
#define True 1
#define False 0

typedef struct
{          
    int elem[Queue_Size];       //队列的元素空间 
    int front;                  //头指针指示器 
    int rear;                    //尾指针指示器 
}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,x;
    while(true)           //循环队列操作选择菜单 
    {
        printf("*****************Please enter your choice*****************

");
        printf("                choice 1：Queue initialization
");
        printf("                choice 2：Into the queue
");
        printf("                choice 3：Out of the queue
");
        printf("                choice 4：Determine whether the queue is empty
");
        printf("                choice 5：Get queue head
");
        printf("                choice 0：exit

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

void initQueue(SeqQueue *Q)
{   //将 *Q 初始化为一个空的循环队列 
    Q->front=Q->rear=0;
}

int enterQueue(SeqQueue *Q,int n)
{  //将元素n入队 
    int n1,n2;    
    printf("Please enter into the queue elements in turn:
");  
    for(n1=0;n1<n;n1++)           //循环输入元素进入队列 
    {
        if((Q->rear+1)%Queue_Size==Q->front) return False;   //尾指针加1追上头指针，标志队列已经满了 
        scanf("%d",&n2);        
        Q->elem[Q->rear]=n2;      //元素进队 
        Q->rear=(Q->rear+1)%Queue_Size;                 //重新设置队尾指针                  
    }
    return True;          //操作成功 
}
 
void deleteQueue(SeqQueue *Q)
{   //删除队列的队头元素 
    int a;
    if(Q->front==Q->rear)
    {               //队列为空，删除失败 
        printf("An empty Queue error!!!!
");  
    }
    else
    {
        a=Q->elem[Q->front];           //删除前先读取队头元素 
        Q->front=(Q->front+1)%Queue_Size;   //重新设置队头指针 
        printf("队顶元素%d出队成功.
",a);    //操作成功 
    }  
}

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

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