【数据结构】其七：队列之顺序（循环）队列——2022/01/14

【数据结构】其七：队列之顺序（循环）队列——2022/01/14

有一点小小的波折——比如昨天遇到的变量声明警告问题；判定循环的num值初始化为1的问题。
不过好在现在有点经验了，能顺利解决。但是今天依旧多花了时间在解决循环自动退出的问题上。仔细排查后才发现：队列初始哈，一开始不能直接用SeqQue来声明变量q，代入方法，而是需要用seqQueue的变量代入初始化后，再将初始化了的q返回，赋给SeqQue的变量才行。😅

#include <stdio.h>
/**
 * 注释：
 * 项目建立时间：2022/01/14
 * 项目名称：顺序(循环)队列（队列是限制在表两端进行操作的线性表，一端插入，另一端删除）
 * “先进先出”原则，简称FIFO表。
 * 实现：通过预设足够长的一维数组和两个分别指向队头、队尾元素的变量来实现
 * ps:循环队列是为了解决假溢出的问题；但又有了新问题：队满的条件不再是rear=MAXSIZE-1,而是front==rear（和队空条件相同）。
 * 解决方法：空出一个单元不用，即当循环队列中元素的个数是MAXSIZE-1时就认为队列已满。
 * 所以队满条件变为：(rear+1)%MAXSIZE==front;
 * 队空条件仍为：front==rear;
 * 操作集：
 * 1、初始化队列
 * 2、判断队列空
 * 3、入队
 * 4、出队
 * 5、取队头
 * 6、显示队列中所有元素
 * 
 */

#define MAXSIZE 100
typedef struct
{
    int data[MAXSIZE];
    int front;
    int rear;
} seqQueue;
typedef seqQueue *SeqQue;

seqQueue Q;


/* 初始化循环队列 */
SeqQue InitQue(seqQueue *q)
{
    q->front = q->rear = 0;
    printf("顺序循环队列初始化成功！\n");
    return q;
}

/* 判断队空 */
int EmptyQue(SeqQue q)
{
    if (q->front == q->rear)
    {
        printf("队空！无元素！\n");
        return 1;
    }
    else
    {
        return 0;
    }
}

/* 入队 */
int InQue(SeqQue q, int x)
{
    if ((q->rear + 1) % MAXSIZE == q->front)
    {
        printf("队满！不能入队元素！\n");
        return 0;
    }
    else
    {
        q->rear = (q->rear + 1) % MAXSIZE;
        q->data[q->rear] = x;
        return 1;
    }
}

/* 出队 */
int OutQue(SeqQue q, int *x)
{
    if (EmptyQue(q))
    {
        return 0;
    }
    else
    {
        q->front = (q->front + 1) % MAXSIZE; //队头指针加一；
        *x = q->data[q->front];              //将队头元素赋给x所指变量；

        return 1;
    }
}

/* 取队头元素 */
int GetFront(SeqQue q, int *x)
{
    if (EmptyQue(q))
    {
        return 0;
    }
    else
    {
        int n=(q->front + 1) % MAXSIZE;
        *x = q->data[n];

        return 1;
    }
}

/* 显示队中所有元素 */
void ShowQue(SeqQue q)
{
    int p = q->front;
    if (!EmptyQue(q))
    {
        printf("自队头起：\n");
        while (p != q->rear)
        {
            printf("%5d", q->data[p + 1]);
            p++;
        }
        printf("\n");
    }
}

void menu()
{
    printf("\t顺序循环队列的各种操作：\n");
    printf("==============================\n");
    printf("\t1----建立循环队列\n");
    printf("\t2----入队操作\n");
    printf("\t3----出队操作\n");
    printf("\t4----求队头元素\n");
    printf("\t5----显示队列中元素\n");
    printf("==============================\n");
}

int main()
{
    int n, x;
    int num = 1;
    SeqQue q;

    while(num)
    {
        menu();
        printf("请输入菜单号：\n");
        scanf("%d", &num);

        switch (num)
        {
        case 0:
            break;
        case 1:
            q=InitQue(&Q);
            break;
        case 2:
            printf("请输入进队元素的个数：\t");
            scanf("%d", &n);
            printf("请输入%d个整数进行入队：\n", n);

            for (int i = 0; i < n; i++)
            {
                scanf("%d", &x);
                InQue(q, x);
            }
            printf("入栈完毕！\n");

            break;
        case 3:
            printf("请输入出队元素的个数：\t");
            scanf("%d", &n);
            printf("出队元素数量为：%d\n", n);

            for (int i = 0; i < n; i++)
            {
                OutQue(q, &x);
                printf("%5d", x);
            }
            printf("\t出队完毕！\n");

            break;
        case 4:
            GetFront(q, &x);
            printf("当前的队头元素值为：%d\n", x);

            break;
        case 5:
            ShowQue(q);
            break;
        default:
            printf("请输入0-5的数！\n");
            break;
        }
    }


    
}