Python如何實現(xià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
隊列:
# -*- 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ù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
網(wǎng)頁名稱:Python實現(xiàn)棧和隊列的代碼-創(chuàng)新互聯(lián)
網(wǎng)站路徑:http://www.rwnh.cn/article8/ddohop.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、域名注冊、全網(wǎng)營銷推廣、App開發(fā)、網(wǎng)站導航、手機網(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)
猜你還喜歡下面的內(nèi)容