队列的数组实现

队列的类型声明

ifndef _Queue_h

struct QueueRecord;
typedef struct QueueRecord *Queue;

int IsEmpty( Queue Q);
int IsFull( Queue Q);
Queue CreateQueue( int MaxElements);
void DisposeQueue( Queue Q);
void MakeEmpty( Queue Q);
void Enqueue(ElementType X,Queue Q);
ElementType Front( Queue Q);
void Dequeue( Queue Q);
ElementType FrontAndDequeue( Queue Q);

endif

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

测试队列是否为空

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;
}
}