王道课后习题3.2.3：利用两个栈模拟一个队列

题目描述：

利用两个栈模拟一个队列

算法思想：

/*
这题真的挺巧妙的

S1:<1   1入队，入S1栈
S2:

S1:
S2:1   S2为空，S1全部元素（目前只有1）入S2栈.注意这里S1为空，之前还以为S1还存有1.

当S1有元素x入栈时，如果S2为空，那么就必须把当前S1中的元素全部逆置入S2栈之后才能把元素x入S1栈
——————————————————————
S1:<2 2入队，入S1栈
S2:1

S1:2 <3 3入队，入S1栈
S2:1

S1:2 3
S2:       1出队
——————————————————————
S1:2 3 < 4 4要入队的时候，发现S2为空
S2:

S1:4
S2:3 2    先把S1的元素逆置入S2栈，再把4入S1栈
——————————————————————

王道答案的解法是另一种解法，它是在出队的时候判断S2是否为空，如果为空再判断S1是否为空，如果S1不为空，则把S1的元素逆置存入S2中再Pop。
*/
           

核心代码：

int EnQueue(SqStack &S1,SqStack &S2,int x)
{
    if(StackFull(S1)!=true&&StackEmpty(S2)!=true)
    {
            Push(S1,x);
            return 0;//这里压完之后就得return，不然会继续执行最后一句push
    }
    if(StackFull(S1)==true)
    {
        printf("队列满");
        return 0;
    }
    if(StackEmpty(S2)==true)
    {
        int temp;
        while(StackEmpty(S1)!=true)
        {
            Pop(S1,temp);
            Push(S2,temp);
        }
    }
    Push(S1,x);
    return 1;
}
int DeQueue(SqStack &S2,int &x)
{
    if(StackEmpty(S2)!=true)
        Pop(S2,x);
    else
    {
        printf("队空\n");
        return 0;
    }
}
int QueueEmpty(SqStack S1,SqStack S2)
{
    if(StackEmpty(S1)&&StackEmpty(S2))
        return 1;
    else
        return 0;
}