C++deque双端队列

调用头文件：

 

#include<deque>

 

using namespace std;

详细用法(部分)：

deque<Type> k;      ------      定义一个deque的变量(定义时已经初始化)      例如: deque<int> k;

k.empty()      ------      查看是否为空范例,是的话返回1,不是返回0

k.clear()      ------      清除队列里的所有数据

k.push_front(i)      ------      从已有元素前面增加元素i(队伍大小不预设)

k.push_back(i)      ------      从已有元素后面增加元素i(队伍大小不预设)

k.pop_front()      ------      清除第一个元素

k.pop_back()      ------      清除最后一个元素

k.front()      ------      显示第一个元素      例如n = k.front();

k.back()      ------      显示最后一个元素

k.size()      ------      输出现有元素的个数

 

 

1. #include<stdio.h>

2. #include<deque>

3. using namespace std;

4. int main(void)

5. {

6. int i;

7. int a[10] = {0,1,2,3,4,5,6,7,8,9};

8. deque<int> q;

9. for(i=0;i<=9;i++)

10. {

11. if(i%2==0)

12. q.push_front(a[i]);

13. else

14. q.push_back(a[i]);

15. } /*此时队列里的内容是: {8,6,4,2,0,1,3,5,7,9}*/

16. q.pop_front();

17. printf("%d\n", q.front()); /*清除第一个元素后输出第一个(6)*/

18. q.pop_back();

19. printf("%d\n", q.back()); /*清除最后一个元素后输出最后一个(7)*/

20. return 0;

21. }

 

原文：https://blog.csdn.net/jaihk662/article/details/52161414