Python中如何实现有界队列
在Python中，可以通过使用queue模块中的Queue类来实现有界队列。Queue类支持多种数据结构，包括FIFO（先进先出）队列、LIFO（后进先出）队列和优先级队列。
下面是一个使用Queue类实现有界队列的示例代码，其中容量为3：
import queue q = queue.Queue(3) # 定义一个容量为3的队列 q.put("pidancode.com") # 入队 q.put("皮蛋编程") q.put("Python") print("队列已满：", q.full()) # 检查是否满 print(q.get()) # 出队 print(q.get()) print(q.get()) print("队列已空：", q.empty()) # 检查是否空
输出结果：
队列已满： True pidancode.com 皮蛋编程 Python 队列已空： True
在上面的示例代码中，首先通过Queue类创建了一个容量为3的队列，然后使用put()方法将三个元素入队。当队列已满时，再尝试入队就会抛出queue.Full异常。
接着使用get()方法将三个元素出队。当队列为空时，再尝试出队就会抛出queue.Empty异常。最后检查队列是否已满/为空。
相关文章