同栈一样，我们先思考一下底层使用数组来实现还是用链表。入队列时：数组可以直接入队列，没有太多浪费。链表可以设计一个ptail指针，也直接插入即可。出队列时：数组头上出数据，效率会比较低。链表直接头删，效率高。综上，我们使用链表来实现。//定义节点结构}QueueNode;除了结点以外，我们需要定义队列本身。它由两个指针构成，一个指向链表的头结点，一个指向尾结点。//定义队列//队头//队尾}Que