python队列的基本操作示例

python的五大特点:1。简单易学,开发程序时,专注的是解决问题,而不是搞明白语言本身。2。面向对象,与其他主要的语言如c++和Java相比,Python以一种非常强大又简单的方式实现面向对象编程。3。可移植性,Python程序无需修改就可以在各种平台上运行。4。解释性,Python语言写的程序不需要编译成二进制代码,可以直接从源代码运行程序。5。开源,Python是牙线(自由/开放源码软件)之一。

<强> 1,概念

队列是特殊的线性表,只允许在表的前端进行删除操作,在表的后端进行插入操作,与栈一样,队列是操作受到限制的线性表。插入操作的端称为队尾,删除操作的端称为队头。

<强> 2队列支持的操作

队列()创建空队列。不需要参数,回到空队列。

排队(项目)在队尾添加元素。它需要一个元素作为参数,不会返回任何值。

出列()从队列头部去除要素。不需要参数,返回要素,修改队列内容。

isempty()检查队列是否为空。不需要参数,回到布尔值。

大小()返回队列要素的数量。不需要参数,回到整数。

出列()从队列头部去除要素。不需要参数,返回要素,修改队列内容。

<强> 3,实例

 class  Queue1:
　　,,,,,,
　　,,,队列方式1:假设列表头部为队头:追加向队列尾部添加元素,流行(0)移除队列头部元素
　　,,,,,,
　　,
　　,,,def  __init__(自我):
　　,,,,,,,self.__list =, []
　　,
　　,,,def  isEmpty(自我):
　　,,,,,,,return  self.__list ==, []
　　,
　　,,,def 大小(自我):
　　,,,,,,,return  len (self.__list)
　　,
　　,,,#,队尾插入元素
　　,,,def 排队(自我,,项):
　　,,,,,,,self.__list.append(项)
　　,
　　,,,#,队头删除元素
　　,,,def 出列(自我):
　　,,,,,,,return  self.__list.pop (0)
　　,
　　,
　　class  Queue2:
　　,,,,,,
　　,,,假设列表头部(位置0)为队尾:插入向队列尾部添加元素O (n),流行移除队列头部元素O (1)
　　,,,,,,
　　,
　　,,,def  __init__(自我):
　　,,,,,,,self.__list =, []
　　,
　　,,,def  isEmpty(自我):
　　,,,,,,,return  self.__list ==, []
　　,
　　,,,def 大小(自我):
　　,,,,,,,return  len (self.__list)
　　,
　　,,,#,队列尾部插入元素
　　,,,def 排队(自我,,项):
　　,,,,,,,self.__list.insert(0,项)
　　,
　　,,,#,把队头删除的元素返回
　　,,,def 出列(自我):
　　,,,,,,,return  self.__list.pop ()
　　,
　　,
　　if  __name__ ==, & # 39; __main__ # 39;:
　　,,,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 ())