#pragma once
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#include<stdbool.h>
typedef int QDataType;
typedef struct QListNode
{
	struct QListNode* next;
	QDataType data;
}QNode;

typedef struct Queue
{
	QNode* head;//头指针
	QNode* tail;//尾指针
	int size;//记录队列元素个数
}Queue;

//初始化队列：
void QueueInit(Queue* pq);
//销毁队列：
void QueueDestroy(Queue* pq);
//队列插入数据：
void QueuePush(Queue* pq, QDataType x);
//队列删除数据：
void QueuePop(Queue* pq);
//判断队列是否为空：
bool QueueEmpty(Queue* pq);
//获取队列头部的元素：
QDataType QueueFront(Queue* pq);
//获取队列尾部的元素：
QDataType QueueBack(Queue* pq);
//获取队列有效元素个数：
int QueueSize(Queue* pq);