C语言实现队列

一：实验目的

(1)	掌握队列的基本操作：初始化队列、判队列空、入队、出队、等运算及程序实现方法、

二：实验内容

（1）	定义队列的顺序存取结构-循环队列。
（2）	分别定义循环队列的基本条件（初始化队列、判对空、入队、出队等）
（3）	设计一个测试主函数进行测试

三：实验要求

 根据内容编写程序，上机调试并获得运行结果

四：程序清单、调试和测试结果及分析

#include<stdio.h>
#include<stdlib.h>
#define datatype int
#define MAXSIZE 10
typedef struct         //创建一个队列
{
    datatype data[MAXSIZE];
    int front,rear;
    int num;
}Round_Robin_Queue;
int Judge_Queueempty(Round_Robin_Queue *Rrq){
    if((Rrq->front==(Rrq->rear))&&(Rrq->num!=MAXSIZE)){
        printf("队空\n");
        return 0;
    }
    return 1;
}
int EnRRQueue(Round_Robin_Queue *Rrq,datatype tem){
    if((Rrq->front==(Rrq->rear))&&(Rrq->num==MAXSIZE)){
        printf("队满\n");
        return 0;
    }
    ++Rrq->num;
    Rrq->rear=(Rrq->rear+1)%MAXSIZE;
    Rrq->data[Rrq->rear]=tem;
    printf("入队成功\n");
    return 1;
}
int OutRRQueue(Round_Robin_Queue *Rrq,datatype *tem){
    if((Rrq->front==(Rrq->rear))&&(Rrq->num!=MAXSIZE)){
        printf("队空\n");
        return 0;
    }
    --(Rrq->num);
    Rrq->front=(Rrq->front+1)%MAXSIZE;
    *tem=Rrq->data[Rrq->front];
    printf("出队成功\n");
    return 1;
}
int main()
{
    Round_Robin_Queue *RRQ;
    RRQ=(Round_Robin_Queue *)malloc(sizeof(Round_Robin_Queue));
    RRQ->front=RRQ->rear=0;
    RRQ->num=((RRQ->rear+MAXSIZE)-RRQ->front)%MAXSIZE;
    int control=1;
    while(control){
        printf("请输入数字：\n");
        printf("1判断队列是否为空\n");
        printf("2进行入队操作\n");
        printf("3进行出队操作\n");
        printf("输入0结束操作\n");
        scanf("%d",&control);
        switch(control){
            case 1:{
                Judge_Queueempty(RRQ);
                break;
            }
            case 2:{
                printf("请输入入队的内容：\n");
                datatype t;
                scanf("%d",&t);
                EnRRQueue(RRQ,t);
                break;
            }
            case 3:{
                datatype tm=0;
                if((OutRRQueue(RRQ,&tm)))
                    printf("出队内容为：   %d\n",tm);
                break;
            }
            case 0:{
                control=0;
                break;
            }
            default:{
                printf("亲，输错了请重新输入");
            }
        }
    }
    return 0;
}
 
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20200525205255390.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhcWlhbmdkZXRpYW54aWE=,size_16,color_FFFFFF,t_70)