deque双端队列基本操作_deq front-优快云博客

本文详细介绍了C++ STL中deque双端队列的使用方法，包括插入、删除、访问元素等核心操作，并通过示例代码展示了如何进行实际操作。了解deque的特性及其在算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*// 定义
deque<int>myDeq;
 
// 查看队列头,支持修改
int front = myDeq.front();
myDeq.front() = 15;
 
// 查看队列尾部
int back = myDeq.back();
myDeq.back() = 15;
 
// 从头部插入数据
myDeq.push_front(15);
// 从头部删除数据
myDeq.pop_front();
 
// 从尾部插入数据
myDeq.push_back(15);
// 从尾部删除数据
myDeq.pop_back();
 
// 获取双端队列长度
int len = myDeq.size();
 
// 判断是否为空
if(myDeq.empty())
    cout << "双端队列是空的" << endl;
// 竟然还支持insert(插入元素)
myDeq.insert(myDeq.begin() + 1,15);
// 在双端队列的第二个元素处插入一个数据15. 其他的向后移动,如1,2,3执行完成后变成 1, 15, 2, 3
 
// 删除某个位置上的元素
myDeq.earse(myDeq.begin() + i);
// 删除角标位置i处的元素*/
#include<bits/stdc++.h>
using namespace std;
deque<int>q;
int main()
{
	q.push_back(1);
	q.push_back(2);
	q.push_back(3);
	q.push_back(4);
	//从尾部插入，依次1 2 3 4
	int front=q.front();
	int back=q.back();
	cout<<front<<" "<<back<<endl;
	q.push_front(5);
	front=q.front();
	cout<<front<<endl;
	q.pop_front();
	front=q.front();
	cout<<front<<endl;
	return 0;
}

运行截图：