U546596 【模板】双端队列

题目背景

你需要维护一个队列

题目描述

开始时输入正整数n,接下来输入n个整数代表这个队列现有的项目 然后输入正整数m,也就是操作次数 接下来输入m次操作 ---· **front x**表示将元素 x 加入队首 --- · **back x**表示将元素 x 加入队尾 --- · **f pop**表示将队首弹出并且输出弹出项目 --- · **b pop**表示将队尾弹出并且输出弹出项目 --- · **sh**表示查询整个队列(输出队列) --- · 执行弹出操作时队列空则输出**empty**

输入格式

第一行输入正整数n(队列项目数) 第二行输入n个整数(队列项目) 第三行输入正整数m(操作次数) 接下来m行,每行输入一次操作

输出格式

输出若干行,对于每个操作,按「题目描述」输出结果 每次输出间用换行符隔开

说明/提示

int范围内