通过两个栈实现一个队列(C语言）

思路：如下图，我们可以定义两个栈，其中一个input用于实现队列的入队列的操作（就是input栈的入栈），另外一个output用于实现出队列和取队首元素的操作（就是output栈的出栈和取栈顶元素）。

当我们要出队列或者去队首元素时时，因为出队列和取队首元素要从output栈出，所以要先将input中的元素移到output中（而且谁最后入栈，就先把谁移到output中，这样一来，后入栈（后入队列）的元素，到了output栈中就是在栈底（相当于队尾）了

同理，我们需要入队列时，因为入队列操作只能从input栈顶要进行操作，所以需要将output中的元素全部都移动到input栈中。

注意：对于元素的移动，其实由于栈后进先出的特点，我们要将一个栈中的元素移到另外一个栈中，移动完成的结果总是逆序的（入一个栈中的元素为：a b c d 移动到另外一个栈后必然是：d c b a），正式由于这样的特性我们就可以通过两个栈来实现一个队列的情况。
QueueBy2Stack.h文件

#pragma once 

typedef char DataType;

typedef struct Stack
{
    DataType *data;
    //有效元素个数
    int size;
    //表示data段内存中能容纳的元素个数
    int capacity;
}Stack;

typedef struct Queue
{
    Stack input;
    Stack output;
    //队列的有效元素个数
    int size;
}Queue;

//初始化函数
void QueueInit(Queue *queue);
//销毁函数
void QueueDestroy(Queue *queue);
//入栈函数
void QueuePush(Queue *queue,DataType value);
//出栈函数
void QueuePop(Queue *queue);
//取栈顶元素函数
int QueueFront(Queue *queue,DataType *front);

QueueBy2Stack.c文件

#include<stdio.h>
#include<stdlib.h>
#include"QueueBy2Stack.h"

#define Test_Header printf("\n==========%s==========\n",__FUNCTION__);

//栈初始化
void StackInit(Stack *stack)
{
    if(