用Python实现的数据结构与算法:双端队列一、概述二、ADT三、Python实现四、应用
一、概述双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端:队首(front)、队尾(rear),但与队列不同的是,插入操作在两端(队首和队尾)都可以进行,删除操作也一样。二、ADT双端队列ADT(抽象数据类型)一般提供以下接口:Deque() 创建双端队列addFront(item) 向队首插入项...