文章目录
- 一、前言
- 二、deque的初始化
- 三、deque的常用函数
- 四、deque的示例代码
- 最后
一、前言
在 C++ 中，deque双端队列容器的标准头文件为 deque ，必须用宏语句 “#include ” 包含进来，才可对 deque双端队列的程序进行编译。
queue与deque的区别 queue容器只能从队尾进行端插入.
deque可以访问两端但是只能修改队头，还可以访问两端并且可以在队首和队尾删除和插入元素。
二、deque的初始化
声明一个双端队列：deque <数据类型> 数据名
如：
deque<int>q1;
deque<double>q2;
deque＜char＞q3；
三、deque的常用函数
size(); 这个双端队列的长度
empty(); 返回这个双端队列是否为空
clear(); 清空这个双端队列
front(); 返回第一个元素
back(); 返回最后一个元素
push_back(); 向最后插入一个元素
pop_back(); 弹出最后一个元素
push_front(); 向队首插入一个元素
pop_front(); 弹出第一个元素
begin(); 双端队列的第0个数
end();
四、deque的示例代码
#include<iostream>
#include<deque>
using namespace std;
int main()
{
deque<int> d;
//后插
d.push_back(1);
d.push_back(2);
d.push_back(3);
for(int i = 0; i < d.size(); i++)
{
cout<<d.at(i);
}
cout<<endl;
//前插
d.push_front(4);
d.push_front(5);
d.push_front(6);
for(int i = 0;i < d.size();i++)
{
cout<<d.at(i);
}
cout<<endl;
//弹出第一个元素
d.pop_front();
//弹出最后一个元素
d.pop_back();
for(int i = 0;i < d.size();i++)
{
cout<<d.at(i);
}
cout<<endl;
return 0;
}
输出
后插后：
123
前插后：
654123
弹出最后和第一个元素后：
5412
最后
莫言真理无穷尽，寸进自有寸进欢
