队列

 

  简单的写一下队列的操作。

/*
（1）清空队列
（2）判断是否为空
（3）元素的个数
（4）入队列
（5）出队列
（6）取对头元素
*/

#define MAXSIZE 10
typedef struct
{
	int data[MAXSIZE];
	int front;
	int rear;
}Squeue;

//1清空队列
bool clearSqueue(Squeue* q)
{
	q->front = q->rear = 0;
		return true;
}

//2判断是否为空
bool squeuEmpty(Squeue q)
{
	if(q.rear == q.front)
		return true;
	else
		return false;
}

//3元素的个数
int squeueNum(Squeue q)
{
	return (q.rear - q.front +MAXSIZE)%MAXSIZE;
}
//4入队列
bool EnQueue(Squeue* q,int num)
{
	if((q->rear + 1)%MAXSIZE == q->front)
		return false;
	data[q->rear] = num;
	q->rear = (q->rear + 1)%MAXSIZE;
	return true;
}
//5 出队列
bool DeQueue(Squeue* q,int* num)
{
	if(q->rear == q->front)
		return false;
	
	*num = data[q->front];
	q->front = (q-<front - 1)%MAXSIZE;
	
	return true;
}

//6 取对头元素
bool getNum(Squeue q,int* head,int* tail)
{
	if(q.front == q.rear )
		return false;
	*head = data[q.front];
	*tail = data[q.rear];
	
	return true;
}