顺序队列（非环形队列）基本运算算法

//顺序队列（非环形队列）基本运算算法
#include 
#include 
#define MaxSize 100
typedef char ElemType;
typedef struct 
{	
	ElemType data[MaxSize];
	int front,rear;						//队头和队尾指针
} SqQueue;
void InitQueue(SqQueue *&q)
{	q=(SqQueue *)malloc (sizeof(SqQueue));
	q->front=q->rear=-1;
}
void DestroyQueue(SqQueue *&q)			//销毁队列
{
	free(q);
}
bool QueueEmpty(SqQueue *q)				//判断队列是否为空
{
	return(q->front==q->rear);
}
bool enQueue(SqQueue *&q,ElemType e)	//进队
{	if (q->rear==MaxSize-1)				//队满上溢出
		return false;					//返回假
	q->rear++;							//队尾增1
	q->data[q->rear]=e;					//rear位置插入元素e
	return true;						//返回真
}
bool deQueue(SqQueue *&q,ElemType &e)	//出队
{	if (q->front==q->rear)				//队空下溢出
		return false;
	q->front++;
	e=q->data[q->front];
	return true;
}
int main()
{
	SqQueue *s;
	ElemType e;
	InitQueue(s);
	enQueue(s,1);
	enQueue(s,2);
	enQueue(s,3);
	enQueue(s,4);
	printf("出队顺序:");
	while (!QueueEmpty(s))
	{
		deQueue(s,e);
		printf("%d ",e);
	}
	printf("\n");
	DestroyQueue(s);
	return 1;
}