目錄
- 前言
- 一、棧的基本格式
- 二、進(jìn)棧與壓棧 push_stack
- 三、出棧 pop_stack
- 四、取棧頂 peek_stack
前言
棧（Stack）是一種運(yùn)算受限的線性表。
按照先進(jìn)后出(FILO，F(xiàn)irst In Last Out)的原則存儲數(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 #棧空間大小
self.top = -1 #棧中進(jìn)入一個數(shù)據(jù) top 加 1
self.stack = []
def display_stack(self):#棧stack的打印
print(self.stack)
if __name__ == "__main__":
stack = Stack(5) #設(shè)定棧空間
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 #棧中每增加一個數(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ù)時 6 個，即提示棧溢出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 時說明stack數(shù)據(jù)列表為空
print("stack is empty!")
return
ret = self.stack.pop() #stack數(shù)據(jù)列表不為空就取出最后進(jìn)的值，列表數(shù)據(jù)數(shù)量就少一個
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 個，出棧函數(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ù)時 提示 stack is empty!
print("stack is empty!")
return
peek = self.stack[self.top] #棧不為空時，將棧頂?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)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:- Python 數(shù)據(jù)結(jié)構(gòu)之樹的概念詳解
- python三種數(shù)據(jù)結(jié)構(gòu)及13種創(chuàng)建方法總結(jié)
- python數(shù)據(jù)結(jié)構(gòu)的排序算法
- Python內(nèi)置數(shù)據(jù)結(jié)構(gòu)列表與元組示例詳解
- Python二進(jìn)制數(shù)據(jù)結(jié)構(gòu)Struct的具體使用
- python用sqlacodegen根據(jù)已有數(shù)據(jù)庫(表)結(jié)構(gòu)生成對應(yīng)SQLAlchemy模型
- Python數(shù)據(jù)結(jié)構(gòu)之圖的存儲結(jié)構(gòu)詳解
- Python數(shù)據(jù)結(jié)構(gòu)之二叉排序樹的定義、查找、插入、構(gòu)造、刪除
- Python數(shù)據(jù)結(jié)構(gòu)之優(yōu)先級隊(duì)列queue用法詳解
- Python數(shù)據(jù)結(jié)構(gòu)詳細(xì)
