栈和队列---由两个栈组成队列

【题目】

　　编写一个类，用两个栈实现队列，支持队列的基本操作(add, poll, peek)。

【基本思路】

　　使用两个栈stackpush、stackpop，stackpush栈负责压入数据、stackpop栈负责将stackpush中的元素逆序，用于获取或者弹出栈顶元素。但是有一个规则：stackpop只有为空的时候才再次向stackpush栈索要元素，而且，必须一次拿走stackpush中当前的所有元素。

【代码实现】

#python3.5
class TwoStackQueue:
    stackPush = []
    stackPop = []

    def add(self, newNum):
        self.stackPush.append(newNum)

    def poll(self):
        if not self.stackPush and not self.stackPop:
            raise Exception("Queue is empty!")
        elif not self.stackPop:
            while self.stackPush:
                self.stackPop.append(self.stackPush.pop())
        return self.stackPop.pop()

    def peek(self):
        if not self.stackPush and not self.stackPop:
            raise Exception("Queue is empty!")
        elif not self.stackPop:
            while self.stackPush:
                self.stackPop.append(self.stackPush.pop())
        return self.stackPop[-1]