亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

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

系統 1770 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條評論
主站蜘蛛池模板: 真实国产乱弄免费视频 | 99这里只有| 欧洲精品视频在线观看 | 久久综合久久自在自线精品自 | 国产日产欧美一区二区三区 | 天天做天天爽爽快快 | 99国产大尺度福利视频 | 国产欧美在线视频免费 | 国产成人久久久精品一区二区三区 | 精品久久久久不卡无毒 | 精品国产视频在线观看 | 在线看片亚洲 | 精品理论片一区二区三区 | 亚洲国产精品成人综合色在线婷婷 | 亚洲免费精品视频 | 欧美日本一本线在线观看 | 中文字幕久久网 | 中文字幕在线观 | 手机精品在线 | 日韩爱爱网站 | 97免费在线观看视频 | 欧美一级成人毛片影院 | 免费黄色a | 中文字幕有码在线观看 | 欧美日韩国产在线成人网 | 99热都是精品 | 国产福利在线观看 | 国产护士一级毛片高清 | 久青草影院在线观看国产 | 国产日韩一区二区 | 婷婷丁香久久 | 香蕉久久夜色精品国产 | 中国护士一级毛片免费版本 | 久久女同互慰一区二区三区 | 久久99国产精品久久 | 日韩欧美国产综合 | 一级毛片免费播放 | 日韩一级视频免费观看 | 日本亚洲高清 | 西西做人爱免费视频 | 五月综合在线 |