Python常見數(shù)據(jù)結(jié)構(gòu)之棧與隊列用法示例
本文實例講述了Python常見數(shù)據(jù)結(jié)構(gòu)之棧與隊列用法。分享給大家供大家參考,具體如下:
Python常見數(shù)據(jù)結(jié)構(gòu)之-棧
首先,棧是一種數(shù)據(jù)結(jié)構(gòu)。具有后進(jìn)先出特性。
#棧的實現(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()
運(yùn)行結(jié)果:
Stack is Empty
Python常見數(shù)據(jù)結(jié)構(gòu)之-隊列
隊列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。
#隊列的實現(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()
運(yùn)行結(jié)果:
True
False
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
- python實現(xiàn)堆棧與隊列的方法
- 棧和隊列數(shù)據(jù)結(jié)構(gòu)的基本概念及其相關(guān)的Python實現(xiàn)
- Python基于list的append和pop方法實現(xiàn)堆棧與隊列功能示例
- Python編程實現(xiàn)雙鏈表,棧,隊列及二叉樹的方法示例
- Python數(shù)據(jù)結(jié)構(gòu)之棧、隊列的實現(xiàn)代碼分享
- python 利用棧和隊列模擬遞歸的過程
- Python基于列表模擬堆棧和隊列功能示例
- Python中棧、隊列與優(yōu)先級隊列的實現(xiàn)方法
- Python實現(xiàn)的棧、隊列、文件目錄遍歷操作示例
- Python數(shù)據(jù)結(jié)構(gòu)之棧、隊列及二叉樹定義與用法淺析
- Python 實現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的的棧隊列
- Python實現(xiàn)棧和隊列的簡單操作方法示例
相關(guān)文章
Python3基礎(chǔ)教程之遞歸函數(shù)簡單示例
這篇文章主要給大家介紹了關(guān)于Python3基礎(chǔ)教程之遞歸函數(shù)簡單示例的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用Python3具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06python 3利用Dlib 19.7實現(xiàn)攝像頭人臉檢測特征點(diǎn)標(biāo)定
這篇文章主要為大家詳細(xì)介紹了python 3利用Dlib 19.7實現(xiàn)攝像頭人臉檢測特征點(diǎn)標(biāo)定,具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-02-02在pytorch 中計算精度、回歸率、F1 score等指標(biāo)的實例
今天小編就為大家分享一篇在pytorch 中計算精度、回歸率、F1 score等指標(biāo)的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01Python實用秘技之快速優(yōu)化導(dǎo)包順序詳解
這篇文章主要來和大家分享一個Python中的實用秘技,那就是如何快速優(yōu)化導(dǎo)包順序,文中的示例代碼簡潔易懂,快跟隨小編一起學(xué)習(xí)起來吧2023-06-06利用pandas進(jìn)行數(shù)據(jù)清洗的7種方式
采集到原始的數(shù)據(jù)中會存在一些噪點(diǎn)數(shù)據(jù),噪點(diǎn)數(shù)據(jù)是對分析無意義或者對分析起到偏執(zhí)作用的數(shù)據(jù),所以這篇文章給大家介紹了利用pandas進(jìn)行數(shù)據(jù)清洗的7種方式,需要的朋友可以參考下2024-03-03機(jī)器學(xué)習(xí)數(shù)據(jù)預(yù)處理之獨(dú)熱One-Hot編碼及其代碼詳解
獨(dú)熱編碼即 One-Hot 編碼,又稱一位有效編碼。其方法是使用 N位 狀態(tài)寄存器來對 N個狀態(tài) 進(jìn)行編碼,每個狀態(tài)都有它獨(dú)立的寄存器位,并且在任意時候,其中只有一位有效,這篇文章主要介紹了機(jī)器學(xué)習(xí)數(shù)據(jù)預(yù)處理之獨(dú)熱One-Hot編碼及其代碼詳解,需要的朋友可以參考下2022-07-07