十年網站開發(fā)經驗 + 多家企業(yè)客戶 + 靠譜的建站團隊
量身定制 + 運營維護+專業(yè)推廣+無憂售后,網站問題一站解決
本篇文章給大家分享的是有關棧與隊列怎么在Python中使用,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
Python常見數(shù)據(jù)結構之-棧
首先,棧是一種數(shù)據(jù)結構。具有后進先出特性。
#棧的實現(xiàn) class Stack(): def __init__(self,size): self.stack=[] self.size=size self.top=-1 def push(self,content): if self.Full(): print "Stack is Full" else: self.stack.append(content) self.top=self.top+1 def out(self): if self.Empty(): print "Stack is Empty" else: self.top-=1 def Full(self): if self.top==self.size-1: return True else: return False def Empty(self): if self.top==-1: print "Stack is Empty" if __name__=="__main__": q=Stack(7) q.Empty() q.push("hello") q.Empty()
運行結果:
Stack is Empty
Python常見數(shù)據(jù)結構之-隊列
隊列是一種先進先出的數(shù)據(jù)結構。
#隊列的實現(xiàn) class Queue(): def __init__(self,size): self.queue=[] self.size=size self.head=-1 self.tail=-1 def Empty(self): if self.head==self.tail: return True else: return False def Full(self): if self.tail-self.head==self.size-1: return True else: return False def enQueue(self,content): if self.Full(): print "Queue is Full" else: self.queue.append(content) self.tail+=1 def outQueue(self): if self.Empty(): print "Queue is Empty!" else: self.head+=1 if __name__=="__main__": q=Queue(6) print q.Empty() # True q.enQueue("123") print q.Empty() #False q.outQueue()
運行結果:
True
False
以上就是棧與隊列怎么在Python中使用,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)成都網站設計公司行業(yè)資訊頻道。
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。