Python通过使用list的append和pop方法来实现Stack和Queue的数据结构示例代码

 #coding=utf8

    
 '''
    
 堆栈：
    
 堆栈是一个后进先出(LIFO)的数据结构。
    
 在栈上"push"元素是个常用术语，意思是把一个对象添加到堆栈中。
    
 删除一个元素，可以把它"pop"出堆栈。
    
   8. 队列：
    
 队列是一种先进先出(FIFO)的数据类型。
    
 新的元素通过"入队"的方式添加进队列的末尾，
    
 "出对"就是从队列的头部删除。
    
 '''
    
 #创建列表
    
 def creatList():
    
     initList=[] 
    
     try:   
    
     while True:
    
         #从键上输入元素
    
         inputItem=raw_input(u"Enter item(输入quit结束输入):")
    
         #当输入字符不是quit，把元素加入列表
    
         #当输入字符是quit，结束输入
    
         if inputItem!="quit":
    
             initList.append(inputItem.strip())
    
         else: