Python如何實現(xiàn)棧和隊列?這篇文章運(yùn)用了實例代碼展示,代碼非常詳細(xì),可供感興趣的小伙伴們參考借鑒,希望對大家有所幫助。
創(chuàng)新互聯(lián)一直秉承“誠信做人,踏實做事”的原則,不欺瞞客戶,是我們最起碼的底線! 以服務(wù)為基礎(chǔ),以質(zhì)量求生存,以技術(shù)求發(fā)展,成交一個客戶多一個朋友!為您提供成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、成都網(wǎng)頁設(shè)計、微信平臺小程序開發(fā)、成都網(wǎng)站開發(fā)、成都網(wǎng)站制作、成都軟件開發(fā)、重慶App定制開發(fā)是成都本地專業(yè)的網(wǎng)站建設(shè)和網(wǎng)站設(shè)計公司,等你一起來見證!
棧:
# -*- 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è)資訊頻道!
新聞標(biāo)題:Python實現(xiàn)棧和隊列的代碼
URL網(wǎng)址:http://m.rwnh.cn/article10/phoedo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站制作、動態(tài)網(wǎng)站、品牌網(wǎng)站制作、品牌網(wǎng)站建設(shè)、用戶體驗、關(guān)鍵詞優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)