当前位置: 代码迷 >> 综合 >> python implement queue
  详细解决方案

python implement queue

热度:22   发布时间:2024-01-11 02:48:45.0
用Python实现队列
2012-12-14       1 个评论       作者:buaa_shang
收藏     我要投稿
[python]  
#!/usr/bin/env python  
queue = []  
def enQ():  
queue.append(raw_input('Enter new string: ').strip())  
#调用list的列表的pop()函数.pop(0)为列表的第一个元素  
def deQ():   www.2cto.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实现栈类似