Python中栈的简单实现

原文出处：https://segmentfault.com/a/1190000003937981

stack通常的操作：

Stack()    建立一个空的栈对象
push()     把一个元素添加到栈的最顶层
pop()      删除栈最顶层的元素，并返回这个元素
peek()     返回最顶层的元素，并不删除它
isEmpty()  判断栈是否为空
size()     返回栈中元素的个数

这里使用python的list对象模拟栈的实现：

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