害怕火龙果

文章
7
资源
0
加入时间
4年2月12天

3. 数组实现的双端队列

《算法导论》10.1-5 栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分别在两端进行,与它们不同的,有一种双端队列(deque),其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程,分别实现在双端队列的两端插入和删除元素的操作,该队列是用一个数组实现的。#include <iostream>template<typename Obj...