詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack
前言
棧(Stack)是一種運(yùn)算受限的線性表。
按照先進(jìn)后出(FILO,F(xiàn)irst In Last Out)的原則存儲(chǔ)數(shù)據(jù),先進(jìn)入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂。棧只能在一端進(jìn)行插入和刪除操作。
文章內(nèi)容包含:
(1)棧的基本格式
(2)壓棧 push_stack
(3)出棧 pop_stack
(4)取棧頂 peek_stack
一、棧的基本格式
class Stack(): def __init__ (self,size): self.size = size #??臻g大小 self.top = -1 #棧中進(jìn)入一個(gè)數(shù)據(jù) top 加 1 self.stack = [] def display_stack(self):#棧stack的打印 print(self.stack) if __name__ == "__main__": stack = Stack(5) #設(shè)定??臻g stack.display_stack() #打印棧數(shù)據(jù)
二、進(jìn)棧與壓棧 push_stack
class Stack(): def __init__ (self,size): self.size = size self.top = -1 self.stack = [] #進(jìn)棧數(shù)據(jù)列表 def display_stack(self): print(self.stack) def push_stack(self,data): if len(self.stack ) >= self.size: #當(dāng)數(shù)據(jù)數(shù)量大于設(shè)置的空間,則棧溢出 print("stack over flow!") return self.stack.append(data) #沒有棧溢出就將數(shù)據(jù)追加到列表中 self.top += 1 #棧中每增加一個(gè)數(shù)據(jù)就加 1 if __name__ == "__main__": stack = Stack(5) stack.push_stack(0) stack.push_stack(1) stack.push_stack(2) stack.push_stack(3) stack.push_stack(4) stack.push_stack(5) #stack空間是 5,這里進(jìn)棧數(shù)據(jù)時(shí) 6 個(gè),即提示棧溢出stack over flow! stack.display_stack()
執(zhí)行結(jié)果:
三、出棧 pop_stack
class Stack(): def __init__ (self,size): self.size = size self.top = -1 self.stack = [] #進(jìn)棧數(shù)據(jù)列表 def display_stack(self): print(self.stack) def push_stack(self,data): if len(self.stack ) >= self.size: print("stack over flow!") return self.stack.append(data) self.top += 1 def pop_stack(self): if self.top <= -1: #當(dāng)top小于等于初始值 -1 時(shí)說明stack數(shù)據(jù)列表為空 print("stack is empty!") return ret = self.stack.pop() #stack數(shù)據(jù)列表不為空就取出最后進(jìn)的值,列表數(shù)據(jù)數(shù)量就少一個(gè) self.top -= 1 return ret if __name__ == "__main__": stack = Stack(5) stack.push_stack(0) stack.push_stack(1) stack.push_stack(2) stack.push_stack(3) stack.push_stack(4) stack.display_stack() #進(jìn)棧數(shù)據(jù)有 5 個(gè),出棧函數(shù)調(diào)用了 6 次,就出現(xiàn)了提示stack is empty! ret = stack.pop_stack() print(ret) stack.display_stack() ret = stack.pop_stack() print(ret) stack.display_stack() ret = stack.pop_stack() print(ret) stack.display_stack() ret = stack.pop_stack() print(ret) stack.display_stack() ret = stack.pop_stack() print(ret) stack.display_stack() ret = stack.pop_stack() print(ret) stack.display_stack()
執(zhí)行結(jié)果:
四、取棧頂 peek_stack
class Stack(): def __init__ (self,size): self.size = size self.top = -1 self.stack = [] def display_stack(self): print(self.stack) def push_stack(self,data): if len(self.stack ) >= self.size: print("stack over flow!") return self.stack.append(data) self.top += 1 def peek_stack(self): if self.top == -1: #當(dāng)棧內(nèi)沒有數(shù)據(jù)時(shí) 提示 stack is empty! print("stack is empty!") return peek = self.stack[self.top] #棧不為空時(shí),將棧頂?shù)臄?shù)據(jù)提取出來 return peek if __name__ == "__main__": stack = Stack(5) stack.push_stack(0) stack.push_stack(1) stack.push_stack(2) stack.push_stack(3) stack.push_stack(4) stack.push_stack(5) stack.display_stack() peek = stack.peek_stack() print(peek)
執(zhí)行結(jié)果:
到此這篇關(guān)于詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack的文章就介紹到這了,更多相關(guān)python 棧stack內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Python SQLite3數(shù)據(jù)庫日期與時(shí)間常見函數(shù)用法分析
這篇文章主要介紹了Python SQLite3數(shù)據(jù)庫日期與時(shí)間常見函數(shù)用法,結(jié)合實(shí)例形式分析了Python連接、查詢SQLite3數(shù)據(jù)以及數(shù)據(jù)庫日期與時(shí)間常見操作方法,需要的朋友可以參考下2017-08-08python單機(jī)五子棋的代碼實(shí)現(xiàn)示例
五子棋是經(jīng)典的棋牌類游戲,很多人都玩過,那么如何用Python實(shí)現(xiàn)五子棋呢,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-10-10使用Flask創(chuàng)建簡單的圖片上傳站點(diǎn)的流程步驟
在網(wǎng)絡(luò)應(yīng)用程序中,實(shí)現(xiàn)圖片上傳功能是一項(xiàng)常見的需求,Flask框架提供了簡單而靈活的工具,使得構(gòu)建這樣的功能變得相對(duì)簡單,本文將介紹如何使用Flask框架創(chuàng)建一個(gè)簡單的圖片上傳站點(diǎn),以及其中涉及的關(guān)鍵技術(shù)和步驟,需要的朋友可以參考下2024-05-05Python 異步協(xié)程函數(shù)原理及實(shí)例詳解
這篇文章主要介紹了Python 異步協(xié)程函數(shù)原理及實(shí)例詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11python實(shí)現(xiàn)數(shù)組求和與平均值
這篇文章主要介紹了python實(shí)現(xiàn)數(shù)組求和與平均值方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-05-05