[数据结构与算法]力扣225，用2个队列实现栈

题目描述和思路

各个接口函数的实现（注释详细）

typedef struct   
{
   Queue q1;
   Queue q2;
} MyStack;


MyStack* myStackCreate() 
{
   MyStack* obj=(MyStack*)malloc(sizeof(MyStack));
   assert(obj);

   QueueInit(&obj->q1); //初始化一下
   QueueInit(&obj->q2); 
   return obj;
}

void myStackPush(MyStack* obj, int x) 
{ 

    if(!QueueEmpty(&obj->q1))  //向非空的队列push，都为空，随便找一个
    {
        QueuePush(&obj->q1,x);
    }
    else
    {
        QueuePush(&obj->q2,x);
    }
}

int myStackPop(MyStack* obj) 
{
    Queue* empty=&obj->q1;      //假设法找出非空的队列
    Queue* nonempty=&obj->q2;
    if(!QueueEmpty(&obj->q1))
    {
        nonempty=&obj->q1;
        empty=&obj->q2;
    }
    while(QueueSize(nonempty)>1)    //不为空的队列向空的队列导入n-1个元素
    {
        int top=QueueFront(nonempty);
        QueuePush(empty,top);
        QueuePop(nonempty);
    }
    int top=QueueFront(nonempty);   //记录不空的队列剩下的一个元素
    QueuePop(nonempty);             //删除剩下的
    return top;
}

int myStackTop(MyStack* obj) 
{
    Queue* empty=&obj->q1;
    Queue* nonempty=&obj->q2;
    if(!QueueEmpty(&obj->q1))
    {
        nonempty=&obj->q1;
        empty=&obj->q2;
    }
    return QueueBack(nonempty);    //返回非空的队列的队尾元素
}

bool myStackEmpty(MyStack* obj) 
{
    if(QueueEmpty(&obj->q1)&&QueueEmpty(&obj->q2))   //两个队列都为空才是空
    return true;
    else
    return false;

}

void myStackFree(MyStack* obj) 
{
   QueueDestroy(&obj->q1);
   QueueDestroy(&obj->q2);
   free(obj);
}