python中双端队列的原理是什么 - 行业资讯 - 肥雀云

　　介绍

这期内容当中小编将会给大家带来有关python中双端队列的原理是什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

<强>双端队列

双端队列(双端队列,全名双头队列),是一种具有队列和栈的性质的数据结构。

双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

<强>操作

双端队列()创建一个空的双端队列
add_front(项目)从队头加入一个项元素
add_rear(项目)从队尾加入一个项元素
remove_front()从队头删除一个项元素
remove_rear()从队尾删除一个项元素
is_empty()判断双端队列是否为空
大小()返回队列的大小

<强>实现

class 双端队列(对象): 　　“““才能双端队列“““ 　　def 才能__init__(自我): 　　,,,self.items =, [] 　　def 才能is_empty(自我): 　　,,,“““判断队列是否为空,““ 　　,,,return self.items ==, [] 　　def 才能add_front(自我,,项): 　　,,,“““在队头添加元素“““ 　　,,,self.items.insert(0项) 　　def 才能add_rear(自我,,项): 　　,,,“““在队尾添加元素“““ 　　,,,self.items.append(项) 　　def 才能remove_front(自我): 　　,,,“““从队头删除元素“““ 　　,,,return self.items.pop (0) 　　def 才能remove_rear(自我): 　　,,,“““从队尾删除元素“““ 　　,,,return self.items.pop () 　　def 才能;大小(自我): 　　,,,“““返回队列大小“““ 　　,,,return len (self.items) 　　if __name__ ==,“__main__": 　　时间=deque 才能;双端队列() 　　deque.add_front才能(1) 　　deque.add_front才能(2) 　　deque.add_rear才能(3) 　　deque.add_rear才能(4) 　　print 才能;deque.size () 　　print 才能;deque.remove_front () 　　print 才能;deque.remove_front () 　　print 才能;deque.remove_rear () 　　print 才能;deque.remove_rear () Python主要用来做什么

Python主要应用于:1,网络开发;2、数据科学研究;3,网络爬虫;4、嵌入式应用开发,5日游戏开发;6桌面应用开发。

上述就是小编为大家分享的Python中双端队列的原理是什么了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注行业资讯频道。