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