Python演算法之棧(stack)的實現

NO IMAGE

本文以例項形式展示了Python演算法中棧(stack)的實現,對於學習資料結構域演算法有一定的參考借鑑價值。具體內容如下:

1.棧stack通常的操作:

Stack() 建立一個空的棧物件
push() 把一個元素新增到棧的最頂層
pop() 刪除棧最頂層的元素,並返回這個元素
peek()  返回最頂層的元素,並不刪除它
isEmpty()  判斷棧是否為空
size()  返回棧中元素的個數

2.簡單案例以及操作結果:


Stack Operation      Stack Contents   Return Value
s.isEmpty()   []        True
s.push(4)   [4] 
s.push('dog')   [4,'dog'] 
s.peek()   [4,'dog']    'dog'
s.push(True)   [4,'dog',True] 
s.size()   [4,'dog',True]   3
s.isEmpty()   [4,'dog',True]   False
s.push(8.4)   [4,'dog',True,8.4] 
s.pop()       [4,'dog',True]   8.4
s.pop()       [4,'dog']     True
s.size()   [4,'dog']     2

這裡使用python的list物件模擬棧的實現,具體程式碼如下:


#coding:utf8
class Stack:
"""模擬棧"""
def __init__(self):
self.items = []
def isEmpty(self):
return len(self.items)==0 
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop() 
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
def size(self):
return len(self.items) 
s=Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())

感興趣的讀者可以動手測試一下本文所述例項程式碼,相信會對大家學習Python能有一定的收穫。

您可能感興趣的文章:

淺談Python實現貪心演算法與活動安排問題Python基於貪心演算法解決揹包問題示例Python實現的Kmeans 演算法例項python實現RSA加密(解密)演算法python k-近鄰演算法例項分享樸素貝葉斯演算法的python實現方法python氣泡排序演算法的實現程式碼Python聚類演算法之DBSACN例項分析Python 連連看連線演算法Python貪心演算法例項小結