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

python--使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

系統(tǒng) 1549 0

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

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

python--使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列_第1張圖片 python--使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列_第2張圖片

思路:入隊(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()
            
          

?


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

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

【本文對(duì)您有幫助就好】

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

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 日日操狠狠干 | 国产精品亚洲一区在线播放 | 国产高清精品自在久久 | 国产视频1 | 开心激情四房 | 伊人一级 | 成人在线视频国产 | 国产在线视频www色 国产在线视频凹凸分类 | 国产成人亚洲精品大帝 | 一级国产精品一级国产精品片 | 在线观看 一区二区 麻豆 | 日韩国产欧美视频 | 久久精品一区二区影院 | 精品综合久久久久久99 | 四虎最新紧急入口4hu | 日本中文字幕一区二区有码在线 | 成人午夜性视频欧美成人 | 女人18毛片黄 | 国产精品久久久久久久久久一区 | 黄色自拍网站 | 99伦理| 久久厕所精品国产精品亚洲 | 欧美特级毛片a够爽 | 国产亚洲女在线精品 | 狠狠色欧美亚洲综合色黑a 狠狠色视频 | 国产精品成人一区二区 | 亚洲综合色自拍一区 | 免费在线一区二区三区 | 国产精品亚洲玖玖玖在线靠爱 | 伊色综合久久之综合久久 | s8国产成人精品视频 | 日韩欧美印度一级毛片 | 桃花福利视频在线观看 | 奇米影视中文字幕 | 天天操天天碰 | 女女同免费播放毛片 | 亚洲精品你懂的 | 亚洲欧美日韩中文字幕网址 | 久久久噜噜噜久久老司机 | 亚洲精品国产专区一区 | 图片亚洲va欧美va国产综合 |