python双端队列原理、实现与使用方法分析
本文实例讲述了python双端队列原理、实现与使用方法。分享给大家供大家参考,具体如下:
双端队列
双端队列(deque,全名double-endedqueue),是一种具有队列和栈的性质的数据结构。
双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。
操作
Deque()创建一个空的双端队列
add_front(item)从队头加入一个item元素
add_rear(item)从队尾加入一个item元素
remove_front()从队头删除一个item元素
remove_rear()从队尾删除一个item元素
is_empty()判断双端队列是否为空
size()返回队列的大小
实现
classDeque(object): """双端队列""" def__init__(self): self.items=[] defis_empty(self): """判断队列是否为空""" returnself.items==[] defadd_front(self,item): """在队头添加元素""" self.items.insert(0,item) defadd_rear(self,item): """在队尾添加元素""" self.items.append(item) defremove_front(self): """从队头删除元素""" returnself.items.pop(0) defremove_rear(self): """从队尾删除元素""" returnself.items.pop() defsize(self): """返回队列大小""" returnlen(self.items) if__name__=="__main__": deque=Deque() deque.add_front(1) deque.add_front(2) deque.add_rear(3) deque.add_rear(4) printdeque.size() printdeque.remove_front() printdeque.remove_front() printdeque.remove_rear() printdeque.remove_rear()
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。