数据结构 第四节 第四课

[toc]

双端队列

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

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

操作

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

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

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

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

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

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

size() 返回队列的大小

测试代码:

执行结果: