自定義實現棧的功能

棧的定義：棧是一個數據集合，咱們能夠吧它理解爲是一個只能在一端進行插入或者刪除的列表。
棧的特色：先進後出

• Stack() 創建一個空的棧對象
• push() 吧一個元素添加到棧的最頂層
• pop() 刪除棧最頂層的元素，並返回這個元素
• gettop() 取棧頂元素
• isEmpty() 判斷棧是否爲空
• size() 返回棧中元素的個數
• peek() 返回最頂層的元素，並不刪除它

class Stack: '''模擬棧'''
    def __init__(self): self.items = [] def isEmpty(self): '''判斷是否棧空'''
        return len(self.items) ==0  #返回是布爾值，不成立就返回False，成立就返回True

    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())  #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())