問(wèn)題：用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的 Push 和 Pop 操作。?

?分析：棧的特性是“先進(jìn)后出”，隊(duì)列為“先進(jìn)先出”。

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

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

python實(shí)現(xiàn)代碼：

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

?