python两个队列实现一个栈和两个栈实现一个队列

'''
    栈：先进后出
    队列：先进先出

'''

两个栈实现一个队列

'''思路
两个栈实现一个队列 思路：两个栈（都是先进后出），push添加数据的时候，将data数据push到stack1 中，pop数据的时候，先判断stack2种是否有数据
如果有数据的话，直接pop() stack2中的数据（因为pop是直接弹出最后一个数据），如果stack2中没有数据，则将stack1中的数据，push到stack2种去
（stack2.append(stack1.pop())）,然后stack2中就有了先到的数据，实现了队列的的先进先出
'''

class StackToQueue:
    def __init__(self):
        self.stack1=[]
        self.stack2=[]


    def push(self,data):
        '''
        push数据到stack1
        append()数据是直接添加到列表的最后
        :return:
        '''
        self.stack1.append(data)
    def pop(self):
        if len(self.stack2)==0 and len(self.stack1)==0:
            return

        elif len(self.stack2)==0:
            while len(self.stack1)>1:
                self.stack2.append(self.stack1.pop())

        return self.stack2.pop()

s=StackToQueue()

两个队列实现一个栈

思路：队列是先进先出，栈是先进后出
元素入队列A
判断如果队列A只有一个元素，则直接出队。否则，把队A中的元素出队并入队B，直到队A中只有一个元素，再直接出队。为了下一次继续操作，互换队A和队B。

class QueueToStack:
    def __init__(self):
        self.queue1=[]
        self.queue2=[]
    # 元素push进入queue1
    def push(self,data):
        self.queue1.append(data)

    def pop(self):
        if len(self.queue1)==0:
            return None
        while len(self.queue1)!=1:
            # 则将queue1的数据的第一条数据append给queue2，这样queue2的最后一个数据一定是最后进入到列表中的
            self.queue2.append(self.queue1.pop(0))
        # 交换1和2 此时 ，queue1里面是有数据的，而queue2 是没有数据，那么下次pop的时候，还是会while 将queue1的数据全部添加到
        # queue2 中，那queue2 将保持最先进入的数据在列表的最后，最后进入的数据在列表的第0项  所以这里应该是这么理解的。
        self.queue1,self.queue2=self.queue2,self.queue1

        return self.queue2.pop()