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

概述本文章向大家介绍用两个栈实现队列-用连个队列实现栈，主要包括用两个栈实现队列-用连个队列实现栈使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

用两个栈实现队列

# -*- Coding:utf-8 -*-

class Solution:

    def __init__(self):

        self.stackA=[]

        self.stackB=[]

    def push(self,node):

        # write code here

        self.stackA.append(node)

    def pop(self):

        # return xx

        if self.stackB:

            return self.stackB.pop()

        elif not self.stackA:

            return None

        else:

            while self.stackA:

                self.stackB.append(self.stackA.pop())

            return self.stackB.pop()

用连个队列实现栈

# -*- Coding:utf-8 -*-

class Solution:

def __init__(self):

self.queueA=[]

self.queueB=[]

def push(self,node):

# write code here

if self.queueB:

self.queueB.append(node)

else:

self.queueA.append(node)

def pop(self):

# return xx

if self.queueB:

i = 1

length = len(self.queueB)

while self.queueB and i < length :

self.queueA.append(self.queueB.pop(0))

i += 1

return self.queueB.pop(0)

elif self.queueA :

i=1

length=len(self.queueA)

while self.queueA and i

self.queueB.append(self.queueA.pop(0))

i+=1

return self.queueA.pop(0)

else:

return None

总结

以上是内存溢出为你收集整理的用两个栈实现队列-用连个队列实现栈全部内容，希望文章能够帮你解决用两个栈实现队列-用连个队列实现栈所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。