日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

python--使用兩個棧實現隊列

系統 1784 0

問題:用兩個棧來實現一個隊列,完成隊列的 Push Pop 操作。?

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

python--使用兩個棧實現隊列_第1張圖片 python--使用兩個棧實現隊列_第2張圖片

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

? ? ? ? ? ?出隊:根據隊列先進先出的性質,由于先進入隊列的元素被壓倒stack1的棧底,要想實現先入隊列的先出隊,需要將stack1中的元素逐個彈出并壓入stack2,經過彈出和壓入之后最先進入的元素就處于stack2的棧頂,有可以直接彈出。

python實現代碼:

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

?


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 高淳县| 罗平县| 尉犁县| 历史| 龙岩市| 九寨沟县| 双柏县| 长宁县| 保靖县| 安化县| 克什克腾旗| 墨玉县| 招远市| 沙湾县| 隆安县| 玉门市| 灵石县| 莱芜市| 四会市| 龙海市| 新宁县| 南宁市| 成都市| 合阳县| 秀山| 商都县| 清水河县| 云霄县| 陈巴尔虎旗| 丁青县| 囊谦县| 金川县| 汉源县| 泗洪县| 内丘县| 民勤县| 海原县| 聊城市| 奉化市| 香港| 邢台市|