这篇文章主要介绍了 Python 数据结构之队列的实现的相关资料, 需要的朋友可以参考下
Python 是一种面向对象、解释型计算机程序设计语言,由 Guido van Rossum 于 1989 年底发明,第一个公开发行版发行于 1991 年。Python 语法简洁而清晰,具有丰富和强大的类库。它常被昵称为胶水语言,它能够把用其他语言制作的各种模块(尤其是 C/C++)很轻松地联结在一起。
Python 队列
Queue 队列是一种先进先出 (FIFO) 的数据类型, 新的元素通过 入队 的方式添加进 Queue 的末尾, 出队 就是从 Queue 的头部删除元素.
用列表来做 Queue:
- queue = [] # 初始化一个列表数据类型对象, 作为一个队列
- def enQ(): # 定义一个入栈方法
- queue.append(raw_input('Enter New String: ').strip())
- # 提示输入一个入队的 String 对象, 调用 Str.strip() 保证输入的 String 值不包含多余的空格
- def deQ(): # 定义一个出队方法
- if len(queue) == 0:
- print "Cannot pop from an empty queue!"
- else:
- print 'Remove [', `queue.pop(0)`, ']'
- # 使用反单引号(` `)来代替 repr(), 把 String 的值用引号扩起来, 而不仅显示 String 的值
- # queue.pop(0) 总是将在队列中最前面的元素弹出
- def viewQ(): # 定义一个显示队列中的内容的方法
- print queue
- CMDs = {'u':enQ, 'o':deQ, 'v':viewQ}
- # 定义一个 Dict 类型对象, 将字符映射到相应的 function .可以通过输入字符来执行相应的操作
- 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()
- # Str.strip() 去除 String 对象前后的多余空格
- # Str.lower() 将多有输入转化为小写, 便于后期的统一判断
- # 输入 ^D(EOF, 产生一个 EOFError 异常)
- # 输入 ^C(中断退出, 产生一个 keyboardInterrupt 异常)
- except (EOFError, KeyboardInterrupt, IndexError):
- choice = 'q'
- print '\nYou picked: [%s]' % choice
- if choice not in 'uovq':
- print 'Invalid option, try again'
- else:
- break
- if choice == 'q':
- break
- CMDs[choice]()
- # 获取 Dict 中字符对应的 functionName, 实现函数调用
- if __name__ == '__main__':
- showmenu()
队列和堆栈的实现方式很相似, 区别在于队列总是先弹出第一个元素而堆栈总是先弹出最后一个元素.
来源: http://www.phperz.com/article/17/0316/320833.html