数据结构与算法(7)--顺序队列

版权声明：转载请标注出处！更多内容访问 http://web1812271300447.bj01.bdysite.com/ https://blog.csdn.net/Leroy_IT/article/details/90147236

顺序队列

#define MaxSize 50
typedef struct{
ElemType data[MaxSize]; //存放队列元素
int front,rear; // 队头指针和队尾指针
}SqQueue;

//入队
bool Push(SqQueue &Q,ElemType e)
{
if(rear==Maxsize-1)
{
return false;
}
Q[++rear] = e;
return true;
}

//出队列
bool Pop(SqQueue &Q,ElemType &e)
{
if(front>rear)
{
return false;
}
e = Q[front++];
return true;
}