数据结构与算法：队列（Queue）的实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构与算法：队列（Queue）的实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1174字，纯文字阅读大概需要2分钟。

内容图文

在数据结构当中，有一种结构叫做队列。队列和栈都是一个类似于列表的东西，唯一不同的地方则是“先进先出”。队列就像我们在食堂排队吃饭一样，先排队的同学最先打到饭，下面是我画的队列的图片：

 从这种图当中我们可以看到队列就如同一个吸管一样，最先从吸管左边进入的数字1，同时也最先吸管的最右边出来。是否十分容易理解呢？现在我们使用Python来实现这个数据结构：

class Queue():

    def __init__(self):
        # 初始化一个空的列表
        self.__list=[]

        # 往队列里插入元素
    def enqueue(self,item):
        self.__list.append(item)

    def dequeue(self):
        return self.__list.pop(0)# 弹出队列里最先进入的元素

    # 判断队列是否为空
    def is_empty(self):
        return self.__list == []

    # 计算队列的大小
    def size(self):
        return len(self.__list)


queue = Queue()

# 创建队对象完成，向队列里面灌入元素

queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
queue.enqueue(4)

print("If this queue is empty? :",queue.is_empty())

# 将队列里的元素一个一个依次取出

print(queue.dequeue())
print(queue.dequeue())
print(queue.dequeue())
print(queue.dequeue())

最后得到的输出是：

If this queue is empty? : False
1
2
3
4

　可以看到，我们插入队列元素的顺序是1，2，3，4.最后出队列的时候，元素的输出顺序也是1，2，3，4.这就队列的特点了。队列将会在后面的深度优先搜索算法当中起到很大的作用。

 

内容总结

以上是互联网集市为您收集整理的数据结构与算法：队列（Queue）的实现全部内容，希望文章能够帮你解决数据结构与算法：队列（Queue）的实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---