网站建设资讯

NEWS

网站建设资讯

python队列的基本操作示例

这篇文章给大家分享的是有关python队列的基本操作示例的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、重庆小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了青海免费建站欢迎大家使用!

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队列的基本操作示例”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!


文章标题:python队列的基本操作示例
当前网址:http://cdweb.net/article/jdhcdo.html