思路
思路：利用两个栈实现队列先进先出的特性，先将元素导入一个栈内
模拟出队时，则将所有元素导入另一个栈内，此时元素顺序被反转过来，只需要取栈顶数据即可
那我们就可以将两个栈的功能分开，一个专门入push，一个专门出pop。出数据时，如果popst为空，则将pushst的数据导入。
假设pushst入了1234后，反转到popst后，pushst又入了56，这时也是可以的。因为先pop4次，将1 2 3 4依次出栈，popst为空，则再将56导入，再pop2次，以5 6依次出栈。最终依然是1 2 3 4 5 6先入
先出的顺序。
实现
实现： 因为C语言没有库可以现成使用，所以我们将写好的栈导入
先创建MyQueue结构体，包含两个栈结构体。再malloc动态申请MyQueue结构体的空间，最后将两个栈传入初始化函数，进行初始化（记得要加上&取地址符号）
入队过程 ，我们把数据全部导入pushst栈内即可
因为peek的功能比较简单，只用返回队列开头元素，所以我们先实现这个功能，等会实现pop再复用peek。
返回队列开头元素，我们的核心思路，先判断popst是否为空，如果为空，则循环将pushst中的元素全部导入popst（注意：每取出一个栈顶元素，就将该元素pop出栈），最后获取popst的栈顶元素即可
出队过程，复用peek的功能，先用front保存队头元素，再将popst的栈顶元素弹出，最后返回front即可
判断栈是否为空，只要当两个栈pushst和popst全为空时，队列才为空，返回true，否则返回false
最后，释放队列空间，可能有人只写了最后一句也给过了，但是其实这是不对的。正确做法是，先将两个栈都销毁（销毁数组），再将MyQueue空间给释放掉，这样才不会造成内存泄漏
完整代码附上：
typedef int STDataType; typedef struct Stack { STDataType* a; int top; int capacity; }ST; //初始化 void STInit(ST* pst); //销毁 void STDestroy(ST* pst); //压栈 void STPush(ST* pst, STDataType x); //出栈 void STPop(ST* pst); //获取栈顶元素 STDataType STTop(ST* pst); //检测栈是否为空 bool STEmpty(ST* pst); //检测栈中有效元素个数 int STSize(ST* pst); void STInit(ST* pst) { assert(pst); pst->a = NULL; pst->top = 0;//top指向栈顶元素的下一个位置 pst->capacity = 0; } void STDestroy(ST* pst) { assert(pst); free(pst->a); pst->top = pst->capacity = 0; } void STPush(ST* pst, STDataType x) { assert(pst); if (pst->top == pst->capacity) { int newCapacity = pst->capacity == 0 ? 4 : pst->capacity * 2; STDataType* tmp = (STDataType*)realloc(pst->a, newCapacity * sizeof(STDataType)); if (tmp == NULL) { perror("realloc fail"); return; } pst->a = tmp; pst->capacity = newCapacity; } pst->a[pst->top++] = x; } void STPop(ST* pst) { assert(pst); assert(!STEmpty(pst)); pst->top--; } STDataType STTop(ST* pst) { assert(pst); assert(!STEmpty(pst)); return pst->a[pst->top - 1]; } bool STEmpty(ST* pst) { assert(pst); return pst->top == 0; } int STSize(ST* pst) { assert(pst); return pst->top; } typedef struct { ST pushst; ST popst; } MyQueue; MyQueue* myQueueCreate() { MyQueue* obj = (MyQueue*)malloc(sizeof(MyQueue)); if (obj == NULL) { perror("malloc fail"); return NULL; } STInit(&obj->pushst); STInit(&obj->popst); return obj; } void myQueuePush(MyQueue* obj, int x) { STPush(&obj->pushst, x); } int myQueuePop(MyQueue* obj) { int front = myQueuePeek(obj); STPop(&obj->popst); return front; } int myQueuePeek(MyQueue* obj) { if (STEmpty(&obj->popst)) { while (!STEmpty(&obj->pushst)) { STPush(&obj->popst, STTop(&obj->pushst)); STPop(&obj->pushst); } } return STTop(&obj->popst); } bool myQueueEmpty(MyQueue* obj) { return STEmpty(&obj->pushst) && STEmpty(&obj->popst); } void myQueueFree(MyQueue* obj) { STDestroy(&obj->pushst); STDestroy(&obj->popst); free(obj); } /** * Your MyQueue struct will be instantiated and called as such: * MyQueue* obj = myQueueCreate(); * myQueuePush(obj, x); * int param_2 = myQueuePop(obj); * int param_3 = myQueuePeek(obj); * bool param_4 = myQueueEmpty(obj); * myQueueFree(obj); */
