《数据结构与算法分析》学习笔记（五）——队ADT

一、队的概念

       队列也是一种表，但是是一种受限的表，只允许从一端插入，另一端山粗的表。

二、队列的数组实现

#define QMAXSIZE 100

typedef int Position;
typedef int QElement;

typedef struct queue
{
    QElement Els[QMAXSIZE];
    Position head,tail;
}Queue;

void QCreate(Queue &Q)
{
    Q.head = Q.tail = 0;
}

void Enqueue(QElement e,Queue &Q)
{
    if((Q.tail + 1) % QMAXSIZE == Q.head)
    {
        printf("Queue Full");
    }
    else
    {
        Q.Els[Q.tail] = e;
        Q.tail = (Q.tail + 1)% QMAXSIZE;
    }
}

void Dequeue(QElement &e,Queue &Q)
{
    if(Q.head == Q.tail)
    {
        printf("Queue Empty");
    }
    else
    {
        e = Q.Els[Q.head];
        Q.head = (Q.head + 1) % QMAXSIZE;
    }
}

QElement Head(Queue Q)
{
    if(Q.tail == Q.head )
    {
        printf("Queue Empty");
    }
    else
    {
        return Q.Els[Q.head];
    }
}

bool Empty(Queue Q)
{
    return(Q.tail == Q.head );
}

bool Full(Queue Q)
{
    return((Q.tail + 1) % QMAXSIZE == Q.head );
}