小白的数据结构代码实战（7）----循环队列

最新推荐文章于 2024-04-19 01:17:45 发布

啥都不会的小白

最新推荐文章于 2024-04-19 01:17:45 发布

阅读量173

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_41641805/article/details/83044475

数据结构与算法专栏收录该内容

84 篇文章

订阅专栏

本文深入讲解了基于数组实现的队列操作，包括初始化、判断队列是否为空或满、元素的插入与删除、获取队列长度及显示队列内容等核心功能。通过具体的C语言代码示例，详细解析了每种操作的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//Author:张佳琪
//由于浪费一个空间用于判断满，所以队长最大为MAXSIZE-1
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 4
#define OK 1
#define TRUE 1
#define ERROR 0
#define FALSE 0
typedef int Status;
typedef int QElemType;
typedef struct SQueue
{
    QElemType elem[MAXSIZE];
    int front;
    int rear;
}SQueue;

Status init(SQueue *q)
{
    q->front=0;
    q->rear=0;
    return OK;
}
Status is_empty(SQueue *q)
{
    if(q->front==q->rear)
        return TRUE;
    else
        return FALSE;
}
Status is_full(SQueue *q)
{
    if(q->front==(q->rear+1)%MAXSIZE)
        return TRUE;
    else
        return FALSE;
}
Status insert(SQueue *q,QElemType x)
{
    if(is_full(q))
        return ERROR;
    q->elem[q->rear]=x;
    q->rear=(q->rear+1)%MAXSIZE;
    return OK;
}
Status deleteq(SQueue *q,QElemType *x)
{
    if(is_empty(q))
        return ERROR;
    *x=q->elem[q->front];
    q->front=(q->front+1)%MAXSIZE;
    return OK;
}
Status show(SQueue *q)
{
    int i;
    for(i=q->front;i<q->rear;i++)
        printf("%d ",q->elem[i]);
    printf("\n");
    return OK;
}
int get_length(SQueue *q)
{
    return (q->rear-q->front+MAXSIZE)%MAXSIZE;
}
int main()
{
    QElemType x;
    SQueue q;
    int i;
    while(1)
    {
        printf("=======menu=======\n");
        printf("1.初始化\n");
        printf("2.入队\n");
        printf("3.出队\n");
        printf("4.队长\n");
        printf("5.输出\n");
        printf("输入1-5:");
        scanf("%d",&i);
        switch(i)
        {
        case 1:
            {
                if(init(&q))
                    printf("完成\n");
                else
                    printf("失败\n");
                break;
            }
        case 2:
            {
                printf("输入数据:");
                scanf("%d",&x);
                if(insert(&q,x))
                    printf("完成\n");
                else
                    printf("失败\n");
                break;
            }
        case 3:
            {
                deleteq(&q,&x);
                printf("%d\n",x);
                break;
            }
        case 4:
            {
                printf("队长:\n");
                printf("%d\n",get_length(&q));
                break;
            }
        case 5:
            {
                show(&q);
                break;
            }
        }
    }
}