数据结构第三次上机 第三章之环形队列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Haruno_Sakura/article/details/78446290

实验题2：实现环形队列的各种基本运算的算法

内容： 编写一个程序sqqueue.cpp,实现环形队列的各种基本运算，并在此基础上设计一个程序exp3-3.cpp，完成如下功能：

(1)初始化队列q

 (2)判断队列q是否非空

 (3)依次进队元素a,b,c.

 (4)出队一个元素，输出该元素。

 (5)依次进队元素d,e,f

  (6)输出出队序列。

(7) 释放队列

代码：

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef char  ElemType;
typedef struct
{
    ElemType data[MaxSize];                         //存放队中元素；
    int front,rear;                                 //队头和队尾指针；
}SqQueue;                                           //环形队列类型；
void InitQueue(SqQueue *&q)  //初始化顺序环形队列
{
    q=(SqQueue *)malloc (sizeof(SqQueue));
    q->front=q->rear=0;
}
void DestroyQueue(SqQueue *&q) //销毁顺序环形队列
{
    free(q);
}
bool QueueEmpty(SqQueue *q)  //判断顺序环形队列是否为空
{
    return(q->front==q->rear);
}

bool enQueue(SqQueue *&q,ElemType e)   //进队
{
    if ((q->rear+1)%MaxSize==q->front)  //队满上溢出
        return false;
    q->rear=(q->rear+1)%MaxSize;
    q->data[q->rear]=e;
    return true;
}
bool deQueue(SqQueue *&q,ElemType &e)  //出队
{
    if (q->front==q->rear)      //队空下溢出
        return false;
    q->front=(q->front+1)%MaxSize;
    e=q->data[q->front];
    return true;
}
int main()
{
    ElemType e;
    SqQueue *q;
    printf("环形队列的计算功能如下：\n");
    printf("    (1).初始化队列q\n");
    InitQueue(q);
    printf("    (2).判断队列是否非空：%s\n",(QueueEmpty(q)?"空":"非空"));
    printf("    (3).依次进队元素a,b,c\n");
    if (enQueue(q,'a')==0)
        printf("  队满,不能进队\n");
    if (enQueue(q,'b')==0)
        printf("  队满,不能进队\n");
    if (enQueue(q,'c')==0)
        printf("  队满,不能进队\n");
    if (deQueue(q,e)==0)
        printf("    队空,不能出队\n");
    else
        printf("    (4).出队一个元素,输出该元素：%c\n",e);
    printf("    (5).依次进队元素d,e,f\n");
    if (enQueue(q,'d')==0)
        printf("队满,不能进队\n");
    if (enQueue(q,'e')==0)
        printf("队满,不能进队\n");
    if (enQueue(q,'f')==0)
        printf("队满,不能进队\n");
    printf("    (6).出队列序列:");
    while (!QueueEmpty(q))
    {
        deQueue(q,e);
        printf("%c ",e);
    }
    printf("\n");
    printf("    (7).释放队列\n");
    DestroyQueue(q);
    return 0;
}