数据结构学习记录（五）——顺序队列的简单实现

一个最基本的顺序队列的实现。

#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

因为队列会出现“假溢”现象，所以一般使用循环队列。