STL专项:deque 双端队列

deque

deque 是 queue 的升级版,全称为 double-ended queue ,队头和队尾都支持入队和出队,同时还支持遍历,所有操作时间复杂度均为O(1)。

声明

deque<int> dq;

常用操作

dq.push_front(x);//在队头插入元素

dq.push_back(x);//在队尾插入元素

dq.front();//获取队头元素

dq.back();//获取队尾元素

//获取队列大小

dq.size();

//判断队列是否为空

dq.empty();

//以下两个操作注意判断队列非空

dq.pop_front();//弹出队头

dq.pop_back();//弹出队尾

遍历deque

//用迭代器遍历

for(auto it = dq.begin(); it != dq.end(); it ++){

cout << *it << ' ';

}

//用基于范围的for循环

for(const auto &val : dq) cout << val << ' ';

一起写论文

一起写论文 | 星码StarryCoding 算法竞赛新手村

代码

删除前一定要记得判空!!!

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void solve(){
	int N;cin>>N;
	deque<string> dq;
	for(int i=1;i<=N;i++){
		char a,b;cin>>a>>b;
		if(b=='w'){
			string s;cin>>s;
			if(a=='f'){
				dq.push_front(s);
			}else{
				dq.push_back(s);
			}
		}else if(b=='d'){
			if(!dq.size()) continue;
			if(a=='f') dq.pop_front();
			else dq.pop_back();
		}
	}
	if(dq.empty()) cout<<'#';
	else{
		while(dq.size()){
			cout<<dq.front();
			dq.pop_front();
		}
	}
}

int main(){
	int _;cin>>_;
	while(_--) solve();
	return 0;
}
相关推荐
布莱克6055 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
布莱克6057 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc9 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区9 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing039 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
Sashtok10 小时前
cpp基础知识(10)
c++·后端
whitelbwwww11 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo11 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
谙弆悕博士13 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构