栈和队列---用两个栈实现队列

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

解题思路：
栈与队列之间的相互实现。
队列的特点是“先进先出”，而栈的特点是“先进后出”。
栈 Stack（LIFO线性表）：
栈是一种特殊的线性表，满足后进先出，它限定仅可以在表尾进行删除和增加。push（）, pop（）, peek（），empty（）是它的三个重要的方法。push（）是往栈里压入一个元素；pop（）是弹出栈顶元素，栈顶指针指向下一个元素；peek（）是返回栈顶元素，但不删除栈顶元素；empty是判断栈是否为空。

队列 Queue（FIFO线性表）：
队列也是一种特殊的线性表，与栈的规则相反，它满足先进先出原则，它限定只能在表尾添加元素，在表头删除元素。它的基本操作有offer（），poll（），peek（）。offer（）为在表尾添加一个元素，poll（）为在表头删除一个元素，peek（）为得到表头的元素，但不删除此元素。对于队列对应的还有三个操作 add（），remove（），element（），这三个操作可以完成相同的功能，但是如果后者操作失败会抛出异常，而前者返回具体的值（null，false等，要看具体的操作）。

1.1，StackToQueue
用栈实现队列等价于用“后进先出”的特性实现“先进先出”的特性.

实现思路：

准备两个栈用于实现队列：stack_in和stack_out
入队列：当有新元素入队时，将其压入队列stack_in
出队列：当需要出队时：
1.stack_out.size() == 0,将stack_in中的数据逐一弹出并压人stack_out(数据移动)
2.stack_out.size() > 0, 将stack_out的栈顶元素出栈(出栈操作)

1.2.QueueToStack
使用队列实现栈，本质上就是使用“先进先出”的特性实现栈“后进先出”的特性。

实现思路：

准备两个队列用于实现栈：queue_1[in]和queue_2[out]
入栈：当有新元素入栈时，将其加入队列[in]
出栈：
将队列[in]中的前n-1个元素出队，并进入队列[out]中；
将队列[in]中的最后一个元素出队列(出栈操作)
交换两个队列的角色；

python实现：

// An highlighted block
# -*- coding:utf-8 -*-
class Solution:
    
    def __init__(self):
        self.stack1 = []
        self.stack2 = []

    def push(self, node):
        # write code here
        self.stack1.append(node)
        
    def pop(self):
        # return xx
        if self.stack2:
            return self.stack2.pop()
        elif not self.stack1:
            return None
        else:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
            return self.stack2.pop()