Python實現(xiàn)棧和隊列的代碼-創(chuàng)新互聯(lián)

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

目前創(chuàng)新互聯(lián)建站已為上千余家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機(jī)、綿陽服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、鳳縣網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

棧：

# -*- 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

隊列：

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

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁名稱：Python實現(xiàn)棧和隊列的代碼-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://muchs.cn/article8/ddohop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、域名注冊、全網(wǎng)營銷推廣、App開發(fā)、網(wǎng)站導(dǎo)航、手機(jī)網(wǎng)站建設(shè)

廣告

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

成都定制網(wǎng)站建設(shè)