顺序队列
#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;
}