問題：用兩個棧來實現(xiàn)一個隊列，完成隊列的 Push 和 Pop 操作。?

?分析：棧的特性是“先進后出”，隊列為“先進先出”。

思路：入隊：直接把新元素壓入stack1即可。?

? ? ? ? ? ?出隊：根據(jù)隊列先進先出的性質(zhì)，由于先進入隊列的元素被壓倒stack1的棧底，要想實現(xiàn)先入隊列的先出隊，需要將stack1中的元素逐個彈出并壓入stack2，經(jīng)過彈出和壓入之后最先進入的元素就處于stack2的棧頂，有可以直接彈出。

python實現(xiàn)代碼：

            
              class Solution:
    def __init__(self):
        # 初始化兩個空棧
        self.stack1 = []
        self.stack2 = []
    # 實現(xiàn)入隊操作
    def push(self, node):
        # 直接壓入 棧1
        self.stack1.append(node)
    
    # 實現(xiàn)出隊操作
    def pop(self):
        if len(self.stack2) == 0:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
        return self.stack2.pop()
            
          

?