Python實(shí)現(xiàn)棧和隊(duì)列的代碼

Python如何實(shí)現(xiàn)棧和隊(duì)列？這篇文章運(yùn)用了實(shí)例代碼展示，代碼非常詳細(xì)，可供感興趣的小伙伴們參考借鑒，希望對(duì)大家有所幫助。

創(chuàng)新互聯(lián)一直秉承“誠(chéng)信做人，踏實(shí)做事”的原則，不欺瞞客戶(hù)，是我們最起碼的底線(xiàn)！ 以服務(wù)為基礎(chǔ)，以質(zhì)量求生存，以技術(shù)求發(fā)展，成交一個(gè)客戶(hù)多一個(gè)朋友！為您提供成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)頁(yè)設(shè)計(jì)、微信平臺(tái)小程序開(kāi)發(fā)、成都網(wǎng)站開(kāi)發(fā)、成都網(wǎng)站制作、成都軟件開(kāi)發(fā)、重慶App定制開(kāi)發(fā)是成都本地專(zhuān)業(yè)的網(wǎng)站建設(shè)和網(wǎng)站設(shè)計(jì)公司，等你一起來(lái)見(jiàn)證！

棧：

# -*- coding:utf-8 -*-
class Stack(object):
    def __init__(self):
        self.__list = []
    def push(self,item):
        return self.__list.append(item)
    def pop(self):
        return self.__list.pop()
    def peek(self):
        """返回棧頂元素"""
        if self.__list:
            return self.__list[-1]
        else:
            return None
    def is_empty(self):
        """判斷棧是否為空"""
        return  self.__list == []
    def size(self):
        return len(self.__list)

if __name__=="__main__":
    s=Stack()
    print(s.is_empty())
    s.push(1)
    s.push(2)
    s.push(3)
    s.push(4)
    print(s.is_empty())
    print(s.pop())
    print(s.pop())
    print(s.pop())
    print(s.pop())

# True
# False
# 4
# 3
# 2
# 1

隊(duì)列：

# -*- coding:utf-8 -*-
class Queue(object):
    """單隊(duì)列"""
    def __init__(self):
        self.__list = []
    def inquene(self,item):
        return self.__list.insert(0,item)
    def dequeue(self):
        return self.__list.pop()
    def is_empty(self):
        return self.__list == []
    def size(self):
        return len(self.__list)

class DQueue(object):
    """雙端隊(duì)列"""
    def __init__(self):
        self.__list = []
    def add_front(self,item):
        return self.__list.insert(0,item)
    def add_rear(self,item):
        return self.__list.append(item)
    def pop_front(self):
        return self.__list.pop(0)
    def pop_rear(self):
        return self.__list.pop( )
    def is_empty(self):
        return self.__list == []
    def size(self):
        return len(self.__list)

if __name__ == "__main__":
    q=Queue()
    q.inquene(1)
    q.inquene(2)
    q.inquene(3)
    q.inquene(4)
    q.size()
    q.is_empty()
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())

    d=DQueue()
    d.add_front(1)
    d.add_front(2)
    d.add_rear(3)
    d.add_rear(4)
    print(d.pop_rear())
    print(d.pop_rear())
    print(d.pop_rear())
    print(d.pop_rear())

# 1
# 2
# 3
# 4
# 4
# 3
# 1
# 2

以上就是Python實(shí)現(xiàn)棧和隊(duì)列的具體代碼，如果在日常工作遇到這個(gè)問(wèn)題，希望你能通過(guò)這篇文章解決問(wèn)題。如果想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

新聞標(biāo)題：Python實(shí)現(xiàn)棧和隊(duì)列的代碼
URL網(wǎng)址：http://muchs.cn/article10/phoedo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、動(dòng)態(tài)網(wǎng)站、品牌網(wǎng)站制作、品牌網(wǎng)站建設(shè)、用戶(hù)體驗(yàn)、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)