Python如何實現棧和隊列?這篇文章運用了實例代碼展示,代碼非常詳細,可供感興趣的小伙伴們參考借鑒,希望對大家有所幫助。
目前創(chuàng)新互聯建站已為上千余家的企業(yè)提供了網站建設、域名、虛擬主機、綿陽服務器托管、企業(yè)網站設計、鳳縣網站維護等服務,公司將堅持客戶導向、應用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協力一起成長,共同發(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實現棧和隊列的具體代碼,如果在日常工作遇到這個問題,希望你能通過這篇文章解決問題。如果想了解更多相關內容,歡迎關注創(chuàng)新互聯行業(yè)資訊頻道!
另外有需要云服務器可以了解下創(chuàng)新互聯cdcxhl.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
網頁名稱:Python實現棧和隊列的代碼-創(chuàng)新互聯
網站路徑:http://aaarwkj.com/article8/ddohop.html
成都網站建設公司_創(chuàng)新互聯,為您提供網站建設、域名注冊、全網營銷推廣、App開發(fā)、網站導航、手機網站建設
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯