STL中的双端队列
Posted lixiao189
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了STL中的双端队列相关的知识，希望对你有一定的参考价值。
注意事项：
我们在使用这个双端队列之前先加载一下头文件#include <queue>
生成一个双端队列
deque <int> a;几种操作：
a.push_back(8395);
a.pop_back();
a.push_front(1332);
a.pop_front();通过下标访问：
printf("%d
",a[12]); //输出第13个元素双端队列的下标跟数组一样从0开始，所以第一个push_back进去的就是
a[0]
以上操作时间为 $ O(1) $
以上是关于STL中的双端队列的主要内容，如果未能解决你的问题，请参考以下文章