Python：2つのスタックを持つキューを実装します

2つのスタックを持つキューを実装します。キューの宣言は次のとおりです。キューの最後に整数を挿入し、キューの先頭に整数を削除する機能をそれぞれ完了する2つの関数appendTailとdeleteHeadを実装してください。（キューに要素がない場合、deleteHead操作は-1を返します）

スタック1は新しい要素を格納するために使用され、スタック2は古い要素をポップアップするために使用されます
。appendTail：新しい要素をスタック1に直接プッシュします
deleteHead：スタック2の要素を直接ポップします。スタック2が空の場合、スタック1のすべての要素はスタック2にプッシュされます。スタック1も空の場合は、-1を返します。

class ST_Queue():
    def __init__(self):
        self.s1=[]
        self.s2=[]
    def appendTail(self,value):
        self.s1.append(value)
    def deleteHead(self):
        if len(self.s2)==0:
            if len(self.s1)==0:
                return -1
            while len(self.s1)>0:
                self.s2.append(self.s1.pop())
        return self.s2.pop()

if __name__=="__main__":
    tes=ST_Queue()
    for i in range(5):
        tes.appendTail(i)
    print("s1:",tes.s1)
    print("s2:",tes.s2)

    tes.deleteHead()
    tes.deleteHead()
    print("s1:",tes.s1)
    print("s2:",tes.s2)

複雑さの分析：
時間の複雑さ：
エンキュー：O（1）
デキュー：O（1）
スペースの複雑さ：
エンキュー：O（n）
デキュー：O（1）