剑指offer_面试题9 : 用两个栈实现队列 ( python实现 ）

用两个栈实现队列 ( python实现 ）

一、题目描述

用两个栈实现一个队列，分别实现在队列尾部插入节点和在队列头部删除节点的功能。

  这里，简单的采用列表 (List) 以及其 list.append()，list.pop() 方法模拟栈。当然，在python中，实现一个栈 (Stack) 类，可参考Link。

二、解题思路

  暂略。（此处主要作为书中python实现补充）

三、代码实现

用python实现一个stackToQueue类，代码如下。

class stackToQueue(object):
    def __init__(self,stack1=[],stack2=[]):
        self.stack1 = stack1
        self.stack2 = stack2
        
    def appendTail