队列的C++实现方法(队列–数据结构)

1.队列结构

#define MaxSize //储存数据元素的最大个数
struct QNode
{
    ElementType Data[MaxSize];
    int rear;
    int front;
};
typedef struct QNode *Queue;

2.入队列

void AddQ(Queue PtrQ, ElementType item)
{
    if((PtrQ->rear+1)%MaxSize==Ptr->front)
    {
        printf("队列满")；
        return;
    }
    PtrQ->rear=(PtrQ->rear+1)%MaxSize;
    PtrQ->Data[Ptr->rear]=item;
}

3.出队列

ElementType DeleteQ(Queue PtrQ)
{
    if(PtrQ->front==Ptr->rear)
    {
        printf("队列空")；
        return ERROR;
    }
    PtrQ->front=(PtrQ->front+1)%MaxSize;
    return PtrQ->Data[PtrQ->front];
}