数据结构：队列

队列（采用链式的结构来模拟实现）

概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。
入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为对头
特性：先进先出

队列的实现

#include<stdio.h>
#include<assert.h> 
#include<stdlib.h>
typedef int DataType;

typedef struct QNode
{
	DataType data;
	struct QNode* next;
}QNode;

//队列的结构
typedef struct Queue
{
	QNode* front;   //指向队头
	QNode* back;    //指向队尾
}Queue;

//实现队列采用不带头节点的单链表

//队列结构初始化
void QueueInit(Queue* q)
{
	assert(q);
	q->front = NULL;
	q->back = NULL;	
}

//创建链表
QNode* BuyQNode(DataType data)
{
	QNode* newNode = (QNode*)malloc(sizeof(QNode));
	if (newNode == NULL)
	{
		assert(0);
		return NULL;
	}
	newNode->data = data;
	newNode->next = NULL;
	return newNode;
}
//队列插入元素
void QueuePush(Queue* q, DataType data)
{
	assert(q);
	//创建一个新节点进行尾插
	QNode* newNode = BuyQNode(data);
	//队列为空
	if (QueueEmpty(q))
	{
		q->front = newNode;
		q->back = newNode;
	}
	//队列不为空
	else
	{
		//直接back之后进行尾插
		q->back->next = newNode;
		q->back = newNode;
	}
}

//队列删除元素(头删)
void QueuePop(Queue* q)
{
	assert(q);
	//空链表,直接返回
	if (QueueEmpty(q))
	{
		return;
	}
	//只有一个节点
	else if (q->front == q->back)
	{
		free(q->front);
		q->front = NULL;
		q->back = NULL;
	}
	//多个节点（头删）
	else
	{
		QNode* delNode = q->front;
		q->front = q->front->next;
		free(delNode);
	}
}

//队列元素个数
int QueueSize(Queue* q)
{
	assert(q);
	int count = 0;
	QNode* cur = q->front;
	while (cur)
	{
		++count;
		cur = cur->next;
	}
	return count;
}

//队列是否为空
int QueueEmpty(Queue* q)
{
	assert(q);
	return q->front == NULL;
}

//查询队头(保证必须有元素)
DataType QueueFront(Queue* q)
{
	assert(q);
	return q->front->data;
}

//查询队尾
DataType QueueBack(Queue* q)
{
	assert(q);
	return q->back->data;
}

//销毁队列(头删)
void QueueDestroy(Queue* q)
{
	QNode* cur = q->front;
	while (cur)
	{
		q->front = q->front->next;
		free(cur);
		cur = q->front;
	}
	//当所有元素删完，队列成为空队列
	q->front = NULL;
	q->back = NULL;
}
void TestQueue()
{
	Queue q;
	QueueInit(&q);
}
void main()
{
  TestQueue();
}