CCI_Q3.5

本文参考该作者文章当作编程笔记：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

Q:

使用两个栈实现一个队列MyQueue。

思路：

一个入栈（ss[0]）,另一个（ss[1]）将ss[0]弹出的数据压入，这样就可以先进先出（FIFO）了。

CODE：

#include<stdio.h>
#define N 10    /*栈的长度*/
typedef struct 
{
    int s[N];
    int top;
}struct_stack;
int ssFull(struct_stack *ss)
{
    return ss->top==(N-1);
}
void ssPush(int i,struct_stack *ss)
{
    if(ssFull(ss))
        return;
    ss->s[++ss->top]=i;
}
int ssEmpty(struct_stack *ss)
{
    return ss->top==-1;
}
int ssPop(struct_stack *ss)
{
    if(ssEmpty(ss))
        return -1;
    return ss->s[ss->top--];
}
/*如果ss[1]栈为空，需要将栈ss[0]数据弹出，压入栈ss[1]中*/
int queuePop(struct_stack *ss)    
{
    if(ssEmpty(ss) && ssEmpty(ss+1))
        return -1;
    if(ssEmpty(ss+1))
    {
        while(!ssEmpty(ss))
        {
            ssPush(ssPop(ss),ss+1);
        }
    }
    return ssPop(ss+1);
}
int main()
{
    struct_stack ss[2];
    ss[0].top=ss[1].top=-1;
    int i;
    for(i=0;i<N;++i)    /*向队列中压入10个数据*/
    {
        ssPush(i,&ss[0]);
    }
    for(i=0;i<3;++i)    /*队列弹出3个数据*/
    {
        printf("%d	",queuePop(ss));
    }
    putchar('
');
    for(i=0;i<N;++i)    /*再向队列中压入10个数据*/
    {
        ssPush(N+i,&ss[0]);
    }
    for(i=0;i<N+3;++i)    /*队列弹出13个数据*/
    {
        printf("%d	",queuePop(ss));
    }
    putchar('
');
    return 0;
}