数据结构学习笔记：利用Python列表实现栈结构

数据结构学习笔记：利用Python列表实现栈结构

利用Python列表实现栈结构。有两种实现方式：

1、将列表的末尾（rear）作为栈顶（top）

2、将列表的前端（front）作为栈顶（top）

一、将列表的末尾（rear）作为栈顶（top）来实现栈结构

1、编写源代码：利用列表创建栈01.py

  

   

    

     

    
    

     

      """
     
    
   

    

     

    
    

     

      利用列表创建栈01
     
    
   

    

     

    
    

     

      在列表末尾作为栈顶
     
    
   

    

     

    
    

     

      """
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      class Stack:    
     
    
   

    

     

    
    

     
    def __init__(self):
     
    
   

    

     

    
    

     

              self.items = []
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     
    def isEmpty(self):
     
    
   

    

     

    
    

     
        return self.items == []
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     
    def push(self, item):
     
    
   

    

     

    
    

     

              self.items.append(item)
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     
    def pop(self):
     
    
   

    

     

    
    

     
        return self.items.pop()
     
    
   

    

     

    
    

     
    
     
    
  
 

文章来源: howard2005.blog.csdn.net，作者：howard2005，版权归原作者所有，如需转载，请联系作者。

原文链接：howard2005.blog.csdn.net/article/details/102776125