[toc]

双端队列

双端队列 ( deque, 全名 double-ended queue ), 是一种具有队列和栈的性质的数据结构. 

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

数据结构 第四节 第四课_双端队列

操作

Deque() 创建一个空的双端队列

数据结构 第四节 第四课_数据结构_02

is_empty() 判断双端队列是否为空

数据结构 第四节 第四课_1024程序员节_03

add_front(item) 从队头加入了一个 item 元素

数据结构 第四节 第四课_1024程序员节_04

add_rear(item) 从队尾对加入了一个 item 元素

数据结构 第四节 第四课_出队_05

remove_front() 从队头删除一个 item 元素

数据结构 第四节 第四课_双端队列_06

remove_rear() 从队尾删除一个 item 元素

数据结构 第四节 第四课_出队_07

size() 返回队列的大小

数据结构 第四节 第四课_1024程序员节_08

测试代码:

数据结构 第四节 第四课_1024程序员节_09

执行结果:

数据结构 第四节 第四课_数据结构_10