数据结构（环形队列）

数据结构（环形队列）

数据结构教程（第6版）118页实验3

主函数

//
// Created by Snow on 2023/3/13.
//
#include"sqqueue.cpp"
int main()
{
    int choice;
    SqQueue *q=nullptr;
    PrintCommand();
    while(1)
    {
        printf("\n请输入下一个操作：\n");
        scanf("%d",&choice);
        Choice(q,choice);
    }
}

实现函数

//
// Created by Snow on 2023/3/13.
//
#include<cstdio>
#include<windows.h>
#define MaxSize 10
typedef char ElemType;
typedef struct {
    ElemType data[MaxSize];//存放队中元素
    int front,rear;//队头和队尾指针
}SqQueue;
//打印菜单
void PrintCommand()
{
    printf("             欢迎使用环形队列操作系统\n\n");
    printf("1.初始化队列q                        2.判断队列q是否非空\n");
    printf("3.依次进队元素a,b,c                  4.出队一个元素，输出该元素\n");
    printf("5.依次进队元素d,e,f                  6.输出出队序列\n");
    printf("7.释放队列                           0.结束程序\n");
}
bool InitQueue(SqQueue *&q)
{
    if(q!=nullptr)
    {
        printf("队列已存在!\n");
        return false;
    }
    q=(SqQueue *)malloc(sizeof(SqQueue));
    if(q==nullptr)
    {
        printf("队列初始化失败!\n");
        return false;
    }
    q->front=q->rear=0;
    return true;
}
bool DestroySqQueue(SqQueue *&q)
{
    if(q==nullptr)
    {
        printf("队列不存在!\n");
        return false;
    }
    free(q);
    return true;
}
bool QueueEmpty(SqQueue *q)
{
    if(q==nullptr)
    {
        printf("队列不存在!\n");
        return false;
    }
    return(q->front==q->rear);
}
bool enQueue(SqQueue *&q,ElemType e)
{
    if(q==nullptr)
    {
        printf("队列不存在!\n");
        return false;
    }
    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==nullptr)
    {
        printf("队列不存在!\n");
        return false;
    }
    if(q->front==q->rear)//队空下溢出
        return false;
    q->front=(q->front+1)%MaxSize;
    e=q->data[q->front];
    return true;
}
bool disQueue(SqQueue *q)
{
    if(q==nullptr)
    {
        printf("队列不存在!\n");
        return false;
    }
    if(q->front==q->rear)//队空下溢出
        return false;
    int i=q->front;
    do
    {
        i=(i+1)%MaxSize;
        printf("%c ",q->data[i]);
    } while (i!=q->rear);
    printf("\n");
    return true;
}
//选择操作
bool Choice(SqQueue *&q, int i)
{
    bool OK;
    ElemType e,arr[]={'a','b','c'};ElemType str[]={'d','e','f','\0'};
    int j;
    switch(i)
    {
        case 1:
            OK=InitQueue(q);
            if(OK)printf("初始化操作成功!\n");
            else printf("初始化操作失败!\n");
            break;
        case 2:
            OK=QueueEmpty(q);
            if(OK)printf("判断队空操作成功！\n");
            else printf("判断队空操作失败!\n");
            break;
        case 3:
            for(j=0;arr[j]!='\0';j++)
            {
                OK= enQueue(q,arr[j]);
                if(OK)printf("进队操作成功！\n");
                else printf("进队操作失败!\n");
            }
            break;
        case 4:
            OK=deQueue(q,e);
            if(OK)
            {
                printf("出队元素为%c\n",e);
                printf("元素出队操作成功！\n");
            }
            else printf("元素出队操作失败!\n");
            break;
        case 5:
            for(j=0;str[j]!='\0';j++)
            {
                OK= enQueue(q,str[j]);
                if(OK)printf("进队操作成功！\n");
                else printf("进队操作失败!\n");
            }
            break;
        case 6:
            OK= disQueue(q);
            if(OK)printf("输出出队操作成功！\n");
            else printf("输出出队操作失败!\n");
            break;
        case 7:
            OK= DestroySqQueue(q);
            if(OK)printf("销毁队列操作成功！\n");
            else printf("销毁队列操作失败!\n");
            break;
        case 0:
            printf("感谢使用！下次再见！\n");
            system("pause");
            exit(0);
        default:printf("指令错误，请再尝试一次\n");
    }
}

GBK编码

ps：吐槽一下老师，真的阴间，一晚上，50页讲到120多页，呜呜呜。