U546596 【模板】双端队列
题目背景
你需要维护一个队列
题目描述
开始时输入正整数n,接下来输入n个整数代表这个队列现有的项目
然后输入正整数m,也就是操作次数
接下来输入m次操作
---· **front x**表示将元素 x 加入队首
--- · **back x**表示将元素 x 加入队尾
--- · **f pop**表示将队首弹出并且输出弹出项目
--- · **b pop**表示将队尾弹出并且输出弹出项目
--- · **sh**表示查询整个队列(输出队列)
--- · 执行弹出操作时队列空则输出**empty**
输入格式
第一行输入正整数n(队列项目数)
第二行输入n个整数(队列项目)
第三行输入正整数m(操作次数)
接下来m行,每行输入一次操作
输出格式
输出若干行,对于每个操作,按「题目描述」输出结果
每次输出间用换行符隔开
说明/提示
int范围内