数据结构 第四节 第四课

[toc] 双端队列 双端队列 ( deque, 全名 double-ended queue ), 是一种具有队列和栈的性质的数据结构.  双端队列中的元素可以从两端弹出, 其限定插入和删除操作在表的两端进行. 双端队列可以在队列任意一端入队和出队. 操作 Deque() 创建一个空的双端队列 is_empty() 判断双端队列是否为空 add_front(item) 从队头加入了一个 item

>>阅读原文<<