STL中的双端队列

标签：注意事项   时间   双端队列   注意   int   使用   include   生成   stl   

注意事项：

我们在使用这个双端队列之前先加载一下头文件#include <queue>

生成一个双端队列

deque <int> a;

几种操作：

a.push_back(8395);
a.pop_back();
a.push_front(1332);
a.pop_front();

通过下标访问：

printf("%d\n",a[12]); //输出第13个元素

双端队列的下标跟数组一样从0开始，所以第一个push_back进去的就是a[0]

以上操作时间为 $ O(1) $

STL中的双端队列

标签：注意事项   时间   双端队列   注意   int   使用   include   生成   stl   

原文地址：https://www.cnblogs.com/lixiao189/p/9308940.html