学习c++顺序队列的基本操作(王道数据结构顺序队列)

#define MaxSize 10
typedef struct
{
    ElemType data[MaxSize];
    int front,rear;
}SqQueue;
//顺序队的初始化
void InitQueue(SqQueue &q)
{
    q.front=q.rear=0;
}
//队列判空
bool QueueEmpty(SqQueue q)
{
    if(q.rear == q.front)
        return true;
    else
        return false;
}
//入队操作
bool EnQueue(SqQueue &q,ElemType x)
{
    if(队满)
        return false;
    q.data[q.rear]=x;
    q.rear=q.rear+1;
    return true;
}
//循环队列,保证队真的满  牺牲一个空间  才能区别  队空和队满的情形
bool EnQueue(SqQueue &q,ElemType x)
{
    if((q.rear +1)%MaxSize==q.front)
        return false;
    q.data[q.rear]=x;
    q.rear=(q.rear+1)%MaxSize;
    return true;
}
//出队操作
bool deQueue(SqQueue &q,ElemType &e)
{
    if(q.rear == q.front)
    {
        return false;
    }
    x = q.data[q.front];
    q.front = (q.front+1)%MaxSize;
    return true;
}
//查找对头
bool GetHead(SqQueue q,ElemType &e)
{
    if(q.rear == q.front)
        return false;
    e = q.data[q.front];
    return true;
}
//循环队列为了不浪费存储空间   加个size来记录出队减一,入队加一  size = MaxSize 为满 
// size =0;空 
//或者加给tag来记录  (进队1,q.rear==q.front) 满
//出队(0 ,q.rear == q.front) 空
//注意队尾指针指向的是最后一个结点 ,还是最后一个结点的下一个位置,这个很关键,相应操作随之而变

你可能感兴趣的:(c++,数据结构,学习)