数据结构 第四节 第四课
[toc]
双端队列
双端队列 ( deque, 全名 double-ended queue ), 是一种具有队列和栈的性质的数据结构.
双端队列中的元素可以从两端弹出, 其限定插入和删除操作在表的两端进行. 双端队列可以在队列任意一端入队和出队.
操作
Deque() 创建一个空的双端队列
is_empty() 判断双端队列是否为空
add_front(item) 从队头加入了一个 item 元素
add_rear(item) 从队尾对加入了一个 item 元素
remove_front() 从队头删除一个 item 元素
remove_rear() 从队尾删除一个 item 元素
size() 返回队列的大小
测试代码:
执行结果: