扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章给大家分享的是有关python队列的基本操作示例的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、重庆小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了青海免费建站欢迎大家使用!
python的五大特点:1.简单易学,开发程序时,专注的是解决问题,而不是搞明白语言本身。2.面向对象,与其他主要的语言如C++和Java相比, Python以一种非常强大又简单的方式实现面向对象编程。3.可移植性,Python程序无需修改就可以在各种平台上运行。4.解释性,Python语言写的程序不需要编译成二进制代码,可以直接从源代码运行程序。5.开源,Python是 FLOSS(自由/开放源码软件)之一。
1、概念
队列是特殊的线性表,只允许在表的前端进行删除操作,在表的后端进行插入操作,与栈一样,队列是操作受到限制的线性表。插入操作的端称为队尾,删除操作的端称为队头。
2、队列支持的操作
Queue()创建空队列。不需要参数,回到空队列。
enqueue(item)在队尾添加元素。它需要一个元素作为参数,不会返回任何值。
dequeue()从队列头部去除要素。不需要参数,返回要素,修改队列内容。
isempty()检查队列是否为空。不需要参数,回到布尔值。
size()返回队列要素的数量。不需要参数,回到整数。
dequeue()从队列头部去除要素。不需要参数,返回要素,修改队列内容。
3、实例
class Queue1: """ 队列方式1:假设列表头部为队头:append向队列尾部添加元素,pop(0)移除队列头部元素 """ def __init__(self): self.__list = [] def isEmpty(self): return self.__list == [] def size(self): return len(self.__list) # 队尾插入元素 def enqueue(self, item): self.__list.append(item) # 队头删除元素 def dequeue(self): return self.__list.pop(0) class Queue2: """ 假设列表头部(位置0)为队尾:insert向队列尾部添加元素O(n),pop移除队列头部元素O(1) """ def __init__(self): self.__list = [] def isEmpty(self): return self.__list == [] def size(self): return len(self.__list) # 队列尾部插入元素 def enqueue(self, item): self.__list.insert(0, item) # 把队头删除的元素返回 def dequeue(self): return self.__list.pop() if __name__ == '__main__': q = Queue2() print(q.isEmpty()) q.enqueue(10) q.enqueue(100) q.enqueue(1000) q.enqueue(10000) print(q.size()) print(q.dequeue()) # 10 print(q.dequeue()) # 100 print(q.dequeue()) # 1000 print(q.dequeue()) # 10000 print(q.size())
感谢各位的阅读!关于“python队列的基本操作示例”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流