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