队列：SeqQueue（循环队列/顺序队列）的全代码

最新推荐文章于 2024-08-07 10:35:56 发布

猫猫猫喵

最新推荐文章于 2024-08-07 10:35:56 发布

阅读量799

点赞数

分类专栏：算法竞赛文章标签：算法数据结构

本文链接：https://blog.csdn.net/2203_75582171/article/details/133902504

版权

算法竞赛专栏收录该内容

134 篇文章

订阅专栏

本文详细介绍了在C语言中如何使用结构体和函数实现顺序队列，包括创建空队列、判空、入队、出队和获取队头的操作，特别提到了循环队列的处理方式以避免空间浪费。

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

C语言版：

#include <stdio.h>
#include <stdlib.h>

typedef int DataType;
struct Queue
{
    int Max;
    int f,r;
    DataType *elem;
};
typedef struct Queue *SeqQueue; // 加typedef使其另起别名

SeqQueue SetNullQueue_Seq(int m)
{
    SeqQueue squeue;
    squeue = (SeqQueue)malloc(sizeof(struct Queue));
    if(squeue == NULL)
    {
        printf("Alloc failure!\n");
        return NULL;
    }
    else
    {
        squeue ->elem  = (int *)malloc(sizeof(DataType) * m);
        if(squeue ->elem != NULL) // 分配好内存此时指针就不为空
        {
            squeue ->Max = m;
            squeue ->f = 0;
            squeue ->r = 0;
            return squeue;
        }
    }
}

int IsNullQueue_seq(SeqQueue squeue)
{
    return(squeue ->f == squeue ->r);
}

void EnQueue_seq(SeqQueue squeue, DataType x)
{
    if((squeue ->r + 1) % squeue -> Max == squeue ->f) // 判断队满
    {
        printf("It is FULL Queue!");
    }
    else
    {
        squeue ->elem[squeue ->r] = x;
        squeue ->r = (squeue ->r + 1) % (squeue ->Max); // 循环队列的写法
    }
}

void DeQueue_seq(SeqQueue squeue)
{
    if(IsNullQueue_seq(squeue))
    {
        printf("It is empty queue!\n");
    }
    else
    {
        squeue ->f = (squeue ->f + 1) % (squeue ->Max);
    }
}

DataType FrontQueue_seq(SeqQueue squeue)
{
    if(IsNullQueue_seq) // 判空
    {
        printf("It is empty queue!");
    }
    else
    {
        return(squeue ->elem[squeue ->f]);
    }
}


int main()
{
    SetNullQueue_Seq(int m);                  // 建立空队列
    IsNullQueue_seq(SeqQueue squeue);         // 判空
    EnQueue_seq(SeqQueue squeue, DataType x); // 入队
    DeQueue_seq(SeqQueue squeue);             // 出队
    FrontQueue_seq(SeqQueue squeue);          // 取队头
    return 0;
}

 /*
    注：这里的顺序队列实际上是指循环队列，因为一般的循环队列会导致假溢出的情况发生，
    使内存不能完全使用，造成空间的浪费
*/