目錄
- 前言
- 一、棧的基本格式
- 二、進棧與壓棧 push_stack
- 三、出棧 pop_stack
- 四、取棧頂 peek_stack
前言
棧（Stack）是一種運算受限的線性表。
按照先進后出(FILO，First In Last Out)的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂。棧只能在一端進行插入和刪除操作。
文章內容包含：
（1）棧的基本格式
（2）壓棧 push_stack
（3）出棧 pop_stack
（4）取棧頂 peek_stack
一、棧的基本格式
class Stack():
def __init__ (self,size):
self.size = size #棧空間大小
self.top = -1 #棧中進入一個數據 top 加 1
self.stack = []
def display_stack(self):#棧stack的打印
print(self.stack)
if __name__ == "__main__":
stack = Stack(5) #設定棧空間
stack.display_stack() #打印棧數據
二、進棧與壓棧 push_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 #棧中每增加一個數據就加 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，這里進棧數據時 6 個，即提示棧溢出stack over flow！
stack.display_stack()
執行結果：
三、出棧 pop_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 pop_stack(self):
if self.top = -1: #當top小于等于初始值 -1 時說明stack數據列表為空
print("stack is empty!")
return
ret = self.stack.pop() #stack數據列表不為空就取出最后進的值，列表數據數量就少一個
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()
#進棧數據有 5 個，出棧函數調用了 6 次，就出現了提示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()
執行結果：
四、取棧頂 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: #當棧內沒有數據時 提示 stack is empty!
print("stack is empty!")
return
peek = self.stack[self.top] #棧不為空時，將棧頂的數據提取出來
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)
執行結果：
到此這篇關于詳解python數據結構之棧stack的文章就介紹到這了,更多相關python 棧stack內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:- Python 數據結構之樹的概念詳解
- python三種數據結構及13種創建方法總結
- python數據結構的排序算法
- Python內置數據結構列表與元組示例詳解
- Python二進制數據結構Struct的具體使用
- python用sqlacodegen根據已有數據庫(表)結構生成對應SQLAlchemy模型
- Python數據結構之圖的存儲結構詳解
- Python數據結構之二叉排序樹的定義、查找、插入、構造、刪除
- Python數據結構之優先級隊列queue用法詳解
- Python數據結構詳細
