剑指offer--两个栈实现一个队列

题目：两个栈实现一个队列

分析:

方法一：

          s1是入栈的，s2是出栈的。

• 入队列，直接压到s1是就行了
• 出队列，先把s1中的元素全部出栈压入到s2中，弹出s2中的栈顶元素；再把s2的所有元素全部压回s1中

缺点：有大量元素要push和pop，效率不高

方法二：

      s1表示入队的，s2表示出队列的，保证所有元素在一个栈中

  入队列：如果s1为空，把s2中所有的元素倒出压到s1中；否则直接压入s1

  出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素

   较方法一来说，减少了一写冗余

方法三：

       s1是入栈的，s2是出栈的。

• 入队列：直接压入s1即可
• 出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素

比较

    与实现二相比较，入队直接入即可，感觉此时已是最优。

void InQueue(stack* s1,stack* s2,int k){push(s1,k);}void OutQueue(stack* s1,stack* s2){if(IsEmpty(s2) == 1){while(IsEmpty(s1)== 0){push(s2,pop(s1));}}if(IsEmpty(s2) == 1){cout<<"Empty"<<endl;}return pop(s2);}