day05了解一种新的数据结构队列.pdfVIP

了解⼀种新的数据结构--队列 队列是什么 队列，即排队成列，在⽣活中我们会遇到各种各样的队列，⽐如在银⾏排队取钱，就是⼀ 种队列，那么在Pyt hon当中，我们也有这样⼀种数据结构，我们可以把数据按顺序放在队列 中，并按先进先出的顺序取出 队列的常⽤⽅法 在Pyt hon当中，我们使⽤队列需要导⼊相关的模块，⽐如gevent 中含有队列的模块 Queue 我们需要⽤ 以下命令来导⼊ 1 from gevent.queue import Queue 使⽤的时候我们可以创建⼀个队列 可以传⼊参数指定队列中数据的个数，这个就类似于排队只能排n个⼈，⾛⼀个⼈后⾯才能继 续排 1 que = Queue() 向队列中添加数据 1 que.put_nowait(data) 取出队列中的数据 1 que.get_nowait() 队列是否为空 1 que.empty() 队列是否是满队列 1 que.full() 获取队列剩余 量 1 que.qsize() 队列的特性  普通的队列都是先进先出原则(即先存⼊的先取出)  队列为空时继续取出会报错 扩充使