데이터 구조 학습 기록 (5) - 순서 대기 열의 간단 한 실현

가장 기본 적 인 순서 대열 의 실현

#ifndef CIRCLE_H
#define CIRCLE_H

#define MaxSize 50;
typedef int Elemtype;

struct SqQueue{
Elemtype elem[MaxSize];
int front,rear;
};

//      
void InitQueue(SqQueue &Q)
{
    Q.front=0;
    Q.rear=0;
}

//  
bool QueueEmpty(SqQueue Q)
{
    if(Q.front==Q.rear)
        return true;
    else
        return false;
}

//  
bool EnQueue(SqQueue &Q,Elemtype x)
{
    if(Q.rear==MaxSize)
        return false;
    else
    {
        Q.elem[Q.rear++]=x;
        return true;
    }
}

//  
bool DeQueue(SqQueue &Q,Elemtype &x)
{
    if(QueueEmpty(Q))
        return false;
    else
    {
        x=Q.elem[Q.front--];
        return true;
    }
}

//   
bool GetQueueHead(SqQueue Q,Elemtype &x)
{
    if(QueueEmpty(Q))
        return false;
    else
    {
        x=Q.elem[Q.front];
        return true;
    }
}


#endif

대기 열 에 '가짜 넘 침' 현상 이 나타 나 기 때문에 보통 순환 대기 열 을 사용 합 니 다.