队列

最新推荐文章于 2023-04-21 17:26:54 发布

stitch389

最新推荐文章于 2023-04-21 17:26:54 发布

阅读量99

点赞数

分类专栏：数据结构文章标签：队列

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这段代码定义了一个基于数组的队列结构，并实现了检查队列是否为空、构造空队列以及元素入队的操作。`IsEmpty`函数用于检测队列是否为空，`MakeEmpty`函数初始化队列为空，`Enqueue`函数则将元素加入队列，同时处理了队列满的情况。

摘要由CSDN通过智能技术生成

声明

#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED

typedef int ElementType;
struct QueueRecord
{
    int Capacity;
    int Front;
    int Rear;
    int Size;
    ElementType *Array;
};
struct QueueRecord;
typedef struct QueueRecord *Queue;


#endif // QUEUE_H_INCLUDED

测试队列是否为空

int IsEmpty(Queue Q)
{
    return (Q->size == 0);
}

构造空队列

void MakeEmpty(Queue Q)
{
    Q->size = 0;
    Q->Front = 1;
    Q->Rear = 0;
}

入队

static int Succ(int Value, Queue Q)
{
    if(++Value == Q->Capacity)
        Value = 0;
    return Value;
}

void Enqueue(ElementType X, Queue Q)
{
    if(IsFull(Q))
        Error("Full queue");
    else
    {
        Q->size++;
        Q->Rear = Succ(Q->Rear, Q);
        Q->Array[Q->Rear] = X;
    }
}