王道課後習題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;
}