面试题9相关题目：用两个队列实现一个栈

python中队列也是用list列表实现，要实现先入先出功能，有两种方式，先入元素在队头部（0）,后入在尾部，弹出时，使用list.pop(0)弹出队头元素，只是之后的元素需要全部移动位置o(n)，第二种方法：先入元素在队尾，后入在队头，压入元素时o(n)，弹出o(1)。一般使用第一种方法。

要想让两个队列实现一个栈的功能，经过绘图发现，需要将队列A中所有元素（除最后一个）弹出，依次压入队列B，最后弹出队列A中仅剩的一个元素，之后循环该过程，直至队列中仅剩一个元素。

class Solution:
    def __init__(self):
        self.queueA=[]
        self.queueB=[]

    def push(self,node):
        self.queueA.insert(0,node)##压入元素使用list.insert(index,obj)，将新入元素放在0位置
    
    def pop(self):#栈的弹出，先入后出，只需一个元素
        if not self.queueA:
            return None

        while len(self.queueA)!=1:
            self.queueB.insert(0,self.queueA.pop())#队列弹出方式，直至队列A中仅剩一个元素
        self.queueA,self.queueB=self.queueB,self.queueA#交换A、B，使得循环不变
        return self.queueB.pop()

class Solution:
    def __init__(self):
        self.queueA=[]
        self.queueB=[]

    def push(self,node):
        self.queueA.insert(0,node)
    
    def pop(self):
        if not self.queueA:
            return None

        while len(self.queueA)!=1:
            self.queueB.insert(0,self.queueA.pop())
        self.queueA,self.queueB=self.queueB,self.queueA
        return self.queueB.pop()