本文实例讲述了Python实现的
数据结构与算法之双端
队列。分享给大家供大家参考。具体分析如下:
一、概述
双端
队列(deque,全名double-ended
queue)是一种具有
队列和栈性质的线性
数据结构。双端
队列也拥有两端:队首(front)、队尾(rear),但与
队列不同的是,插入操作在两端(队首和队尾)都可以进行,删除操作也一样。
二、ADT
双端
队列ADT(抽象数据类型)一般提供以下接口:
① Deque() 创建双端
队列② addFront(item) 向队首插入项
③ addRear(item) 向队尾插入项
④ removeFront() 返回队首的项,并从双端
队列中删除该项
到此这篇环形队列算法(环形队列的优点)的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/bcyy/31687.html