python 是沒有棧的栈戳，我們可以模擬一個(gè)棧
- stack通常的操作：
Stack() 建立一個(gè)空的棧對(duì)象
push() 把一個(gè)元素添加到棧的最頂層
pop() 刪除棧最頂層的元素，并返回這個(gè)元素
peek() 返回最頂層的元素难裆，并不刪除它
isEmpty() 判斷棧是否為空
size() 返回棧中元素的個(gè)數(shù)
#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)
