leetcode 栈堆

一、用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

用python实现堆栈和队列的方法及代码

python中用列表来表示栈和队列，并且他们添加元素都是使用方法list.append，删除元素是用list.pop。因此，使用两个栈实现队列主要是实现队列的删除方法，将栈A出栈放入栈B，相当于将栈A元素倒序，之后再输出栈B的栈顶元素，就可以实现队列的先进先出。

需要考虑到：1.如果栈A 为空，那么return -1  2.如果栈B为空，则说明还没有将栈A的倒序结果输入到栈B，就执行倒序的过程  3.如果栈B不为空，说明已经倒序完毕，只需要输出栈顶元素

class CQueue(object):

    def __init__(self):
        self.A,self.B=[],[]  #注意self


    def appendTail(self, value):
        """
        :type value: int