棧的定義:棧是一個數據集合,我們可以吧它理解為是一個只能在一端進行插入或者刪除的列表。
棧的特點:先進后出
- Stack() 建立一個空的棧對象
- push() 吧一個元素添加到棧的最頂層
- pop() 刪除棧最頂層的元素,并返回這個元素
- gettop() 取棧頂元素
- isEmpty() 判斷棧是否為空
- size() 返回棧中元素的個數
- peek() 返回最頂層的元素,并不刪除它
class Stack:'''模擬棧'''def __init__(self):self.items = []def isEmpty(self):'''判斷是否棧空'''return len(self.items) ==0 #返回是布爾值,不成立就返回False,成立就返回Truedef 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()) #True s.push('one') s.push('two') print(s.peek()) # two s.push('three') print(s.size()) # 3 print(s.isEmpty()) # False s.push(111111) print(s.pop()) print(s.pop()) print(s.size())
?