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

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

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

棧：

# -*- 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ì)列的具體代碼，如果在日常工作遇到這個問題，希望你能通過這篇文章解決問題。如果想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

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

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

廣告

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