本文采用Python語言實現數據結構之棧操作，棧實現的是一種后進先出的策略，被刪除的元素總是最近被插入的元素，程序具體包括構造棧、添加棧元素、刪除棧元素。

#構造棧結構 class Stack(object):def __init__(self,S=[],top=-1):self.S=Sself.top=top #插入元素 def Push(x):T.top=T.top+1T.S.append(x)return T.S #空棧的處理，通過查詢Stack_Empty函數判斷棧是否是空棧 def Stack_Empty(T):if T.top==-1:return Trueelse:return False #刪除棧元素 def Pop(T):if Stack_Empty(T):return 'error\'underflow\''else:T.top = T.top - 1return T.S.pop()T=Stack() a=[1,2,4,5,8,6] for n in a:print(Push(n)) print(Pop(T)) print(Pop(T)) print(Pop(T)) print(Pop(T)) print(Pop(T)) print(Pop(T)) print(Pop(T))

運行結果如下：

把a=[1,2,4,5,8,6]中的元素依次插入棧中，然后在依次刪除元素，最后刪除所有棧中元素后，再刪除一次的話就返回一個error’underflow’,下溢操作。

總結

以上是生活随笔為你收集整理的Python 栈操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。