当前位置:编程学习 > 网站相关 >>

用Python实现队列

[python]  
#!/usr/bin/env python  
  
queue = []  
  
def enQ():  
    queue.append(raw_input('Enter new string: ').strip())  
  
#调用list的列表的pop()函数.pop(0)为列表的第一个元素  
def deQ():   www.zzzyk.com
    if len(queue) == 0:  
        print 'Cannot pop from an empty queue!'  
    else:  
        print 'Removed [', queue.pop(0) ,']'  
  
def viewQ():  
    print queue  
  
CMDs = {'e': enQ, 'd': deQ, 'v': viewQ}  
  
def showmenu():  
    pr = """ 
    (E)nqueue 
    (D)equeue 
    (V)iew 
    (Q)uit 
        Enter choice: """  
  
    while True:  
        while True:  
            try:  
                choice = raw_input(pr).strip()[0].lower()  
            except (EOFError, KeyboardInterrupt, IndexError):  
                choice = 'q'  
  
            print '\nYou picked: [%s]' % choice  
            if choice not in 'devq':  
                print 'Invalid option, try again'  
            else:  
                break  
        if choice == 'q':  
            break  
        CMDs[choice]()  
  
if __name__ == '__main__':  
    showmenu()  
这个程序与上一个Python实现栈类似
补充:Web开发 , Python ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,