数据结构之 栈 （Python 版）

数据结构之 栈 （Python 版）
　　　　－－ 利用线性表实现栈

栈的特性： 后进先出

1. 　基于顺序表实现栈
   

   class SStack():
   
       ''' 
       基于顺序表 实现的 栈类 
       '''
   
       def __init__(self):
           self._elems = []
   
       def is_empty():
           return self._elems == []
   
       def top(self):
           if self._elems == [] :
               raise StackUnderflow(" in Stack.top . ")
           return self._elems[-1]
   
       def push(self,elem):
           self._elems.append(elem)
           
       def pop(self):
           if self._elems == [] :
               raise StackUnderflow(" in Stack.pop .")
           return self._elems.pop()

2.     基于链表技术实现栈
   

   class LStack():
   
       ''' 
       基于链接表技术实现的栈类， 使用 LNode 作为节点 
       '''
       
       def __init__(self):
           self._top = None
           
       def is_empty(self):
           return self._top is None
           
       def top(self):
           if self._top is None :
               raise StackUnderflow(" in LStack.top .")
           return self._top.elem
           
       def push(self,elem):
           self._top = LNode(elem,self._top)
           
       def pop(slef):
           if self._top is None :
               raise StackUnderflow(" in Stack.pop . ")
           p = self._top
           slef._top = p.next
           return p.elem