栈的秘密

栈是一种先进后出的队列（FILO），存入的时候叫压入栈，取出数据时叫弹出栈。
栈是一种很重要的数据结构，递归的内部机制就是依托与栈。下面用python模拟了一个栈。其实python的list就是一个栈的简单实现。

#coding:utf-8
class Stack():    
  def __init__(self):        
    self.items = []    
  def isEmpty(self):        
    return len(self.items) == 0    
  def push(self,data):        
    self.items.append(data)    
  def pop(self):        
    return self.items.pop()    
  def size(self):        
    return len(self.items)    
  def peek(self):        
    if not self.isEmpty():           
      return self.items[len(self.items) - 1]
 if __name__ == '__main__':    
  stack = Stack()    
  print stack.isEmpty()    
  for i in range(18):        
    stack.push(i)    
  print stack.pop()    
  print stack.size()