Python 实现队列

最新推荐文章于 2024-07-10 01:10:32 发布

拉垮的我

最新推荐文章于 2024-07-10 01:10:32 发布

阅读量5.9k

点赞数

分类专栏：数据结构与算法文章标签： python 数据结构队列算法

本文链接：https://blog.youkuaiyun.com/SeeTheWorld518/article/details/48412831

版权

这篇博客介绍了如何在Python中实现队列数据结构，强调了队列的先进先出特性，并通过一个实例展示了其在发送短信等场景中的应用。博主提供了自定义队列类的实现代码以及对应的测试代码，帮助读者深入理解队列的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

虽然Python有自己的队列模块，我们只需要在使用时引入该模块就行，但是为了更好的理解队列，自己将队列实现了一下。
队列是一种数据结构，它的特点是先进先出，也就是说队尾添加一个元素，队头移除一个元素，类似于商场排队结账，先来的人先接账，后来的排在队尾。在我们日常生活中，发送短信就会用到队列。下面是Python实现队列的代码：

#!/usr/bin/python
#coding=utf-8
class Queue(object) :
  def __init__(self, size) :
    self.size = size
    self.queue = []

  def __str__(self) :
    return str(self.queue)