《数据结构与算法分析——c语言描述》读后笔记 6

队列：

#ifndef _Queue_h
struct QueueRecord;
typedef struct QueueRecord *Queue;

int Empty(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

#define MinQueueSize (5)

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

从上面的程序可以看到数组Array:

0

1

2

3

4

Rear=0,Front=1. 此时：若插入数据(入队Enqueue)，则Rear向右移动一位，即Rear++；若删除数据(出队Dequeue)，则Front向右移动一位，即Front++；

初始时Rear=0,Front=1.
上面定义的队列不为循环队列，所以：队列为空时，Size=0,Rear=Front-1；队列为满时，Size！=0，Rear=0。