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

顺序队列

#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;
}