オファーは、キューを実装するために2つのスタックを獲得 - キューとスタック-python

キューを達成するための2つのスタック、完了キューのプッシュとポップ操作。キューの要素がint型。

 

アイデア：受信するための2つのスタック、stackAノードの使用

受信するためのstackBスタックのstackAを

＃- * -コーディング：UTF-8 - * - 
クラスソリューション：
     デフ __init__ （自己）：
        self.stackA = [] 
        self.stackB = []
     DEF プッシュ（自ノード）：
         ＃1 ここで、書き込みコード
        self.stackA.append （ノード）は
     デフ（自己）ポップ：
         ＃リターンxxを
        場合self.stackB：
             リターン  self.stackB.pop（） 
         のelif  ないself.stackA：
             戻りなし
         、他：
             しばらくself.stackA：
                self.stackB.append（self.stackA.pop（））
        リターン self.stackB.pop（）