題目描述
用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。

目前創新互聯已為上1000家的企業提供了網站建設、域名、網站空間、網站托管、服務器租用、企業網站設計、扶余網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

類似漢諾塔，當我們需要將棧A下面的元素出棧的時候可以先將棧A中的元素全部逆序壓入到另一個棧B，這時棧B保存的就是棧A的逆序，也就是滿足了FIFO的要求

class Solution:
    """
    用兩個棧模擬一個隊列，如果兩個棧的容量分別為M和N，其中M > N，那么模擬得到的隊列的容量是2N+1
    因為假設先把stack2塞滿N個，然后此時stack1塞進N+2個，那么此時將元素出隊，當stack2的元素全
    部出棧之后，將stack1的后N個元素壓入stack2，此時stack1還有2個元素，且這兩個元素是即將要出隊
    的兩個元素，最先要出隊的元素在下面，沒辦法按順序出隊，不滿足隊列的特性。因此大容量是2N+1
    """
    def __init__(self):
        self.stack1 = []  # stack1用來保存進隊的元素
        self.stack2 = []  # stack2用來保存將要出隊的元素

    def push(self, node):
        self.stack1.append(node)

    def pop(self):
        if not self.stack1 and not self.stack2:
            return None
        if not self.stack2:  # 當stack2為空的時候將stack1的元素逆序壓入
            while self.stack1:
                self.stack2.append(self.stack1.pop(-1))
        return self.stack2.pop(-1)

另外有需要云服務器可以了解下創新互聯cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網站欄目：劍指offer：用兩個棧實現一個隊列-創新互聯
文章分享：http://vcdvsql.cn/article10/cscgdo.html

成都網站建設公司_創新互聯，為您提供網站設計、云服務器、搜索引擎優化、靜態網站、網站營銷、ChatGPT

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯