数据结构-队列

1.0：队列简介

1.1：定义

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

1.2：理解

      队列具有先进先出的原则，可以用链表结构，尾插头删逻辑来实现。

2.0：队列实现

2.1：创建与初始化

typedef int QDataType;
typedef struct QueueNode {
	struct QueueNode* next;
	QDataType data;
}QNode;
typedef struct Queue {
	QNode* head;
	QNode* tail;
	int size;
}Que;
//初始化
void QueueInit(Que* pq) {
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
	pq->size = 0;
}
int main() {
    //创建
	Que q;
	//初始化
	QueueInit(&q);
	//插入
	//删除
	//销毁
	QueueDestroy(&q);
	return 0;
}

2.2：插入

//插入
void QueuePush(Que* pq, QDataType x) {
	assert(pq);
	QNode* tmp = (QNode*)malloc(sizeof(QNode));
	if (tmp == NULL) {
		perror("malloc fail");
		exit(-1);
	}
	tmp->data = x;
	tmp->next = NULL;
	if (pq->tail == NULL) {
		//第一次插入 
		pq->head = tmp;
		pq->tail = tmp;
		pq->size++;
	}
	else {
		pq->tail->next = tmp;
		pq->tail = tmp;
		pq->size++;
	}
}

2.3：删除

//删除
void QueuePop(Que* pq) {
	assert(pq);
	QNode* tmp = pq->head->next;
	free(pq->head);
	pq->head = tmp;
	pq->size--;
}

2.4：获取队列长度

//长度
int QueueSize(Que* pq) {
	assert(pq);
	return pq->size;
}

2.5：检验队列是否为空

//检查是否为空
bool QueueEmpty(Que* pq) {
	assert(pq);
	return pq->size == 0;
}

2.6：寻找队顶元素

//找队顶
QDataType QueueFront(Que* pq) {
	assert(pq);
	assert(pq->size > 0);
	return pq->head->data;
}

2.7：寻找队底元素

//找队底
QDataType QueueBack(Que* pq) {
	assert(pq);
	assert(pq->size > 0);
	return pq->tail->data;
}

2.8：销毁

//销毁
void QueueDestroy(Que* pq) {
	assert(pq);
	while (pq->size) {
		QNode* tmp = pq->head->next;
		free(pq->head);
		pq->head = tmp;
		pq->size--;
	}
}

如有不足，还请各位大佬多多指正！！！