数据结构之线性队列

1、队列的定义及基本运算
定义：
队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表
　　（1）允许删除的一端称为队头（Front）
　　（2）允许插入的一端称为队尾（Rear）
　　（3）当队列中没有元素时称为空队列
　　（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表

基本运算:

#define SIZE 50 //队列的大小
#define QUEUE_SIZE (SIZE+1) //实际分配的大小
typedef int queue_type;
struct queue
{
	queue_type* data;
	int begin;
	int end;
};
//队列的初始化
bool init_queue(queue* q)
{
	if(q==NULL)
		return false;
	q->data = new queue_type[QUEUE_SIZE];
	if(q->data==NULL)
		return false;
	q->begin = 0;
	q->end = 0;
	return true;
}
//销毁队列
void destroy_queue(queue* q)
{
	if(q==NULL)
		return;
	delete[] q->data;
}
//清空队列
void empty_queue(queue* q)
{
	if(q==NULL)
		return;
	q->begin = q->end = 0;
}
//判断队列是否满
bool IsFull(queue* q)
{
	if((q->end+1)%QUEUE_SIZE==q->begin)
		return true;
	return false;
}
//判断队列是否空
bool IsEmpty(queue* q)
{
	if(q->begin==q->end)
		return true;
	return false;
}
//入队列
bool in_queue(queue* q, queue_type d)
{
	if((q==NULL)||IsFull(q))
		return false;
	q->data[q->end] = d;
	q->end = (q->end+1)%QUEUE_SIZE;
	return true;
}
//出队列
bool out_queue(queue* q, queue_type* d)
{
	if((q==NULL)||IsEmpty(q))
		return false;
	if(d!=NULL)
		*d = q->data[q->begin];
	q->begin = (q->begin+1)%QUEUE_SIZE;
	return true;
}
//返回队头元素，但不改变队列的状态
bool test_queue(queue* q, queue_type* d)
{
	if((q==NULL)||IsEmpty(q))
		return false;
	if(d!=NULL)
		*d = q->data[q->begin];
	return true;
}