python实现数据结构之队列

#!/usr/bin/env python
#coding:utf-8

queue = []       // 定义一个列表数据类型对象, 作为一个队列

def push():     //入队函数    
    value = raw_input('请输入入队数据: ') 
    queue.append(value)
    choose()

def pop():      //出队函数
    if len(queue) == 0:     
        print "该队列为空" 
    else:
        queue.pop(0)
    choose() 

def view():     //显示队列函数  
    print queue 
    choose()

def showmenu():     //菜单函数    
    print '''  
    u(push):入队  
    o(pop):出队  
    v(view):显示队列  
    q(quit):退出 
    ''' 
    choose()

def choose():       //操作输入函数
    choice = raw_input('请输入入队数据: ').lower()
    if choice == 'u':
        push()
    elif choice == 'o':
        pop()    
    elif choice == 'v':
        view()
    elif choice == 'q':
        print '——退   出——'
        exit()   
    else:
        print '输入有误 请按照提示输入'
        showmenu()

showmenu()