‹ 上一题 下一题 ›

j00326. 双端队列操作模拟 未做

1000 ms 256 MB 测试点 10 J-19·栈与队列J·数据结构自拟题队列

题目描述

执行双端队列操作:push_front/push_back 两端入队、pop_front/pop_back 两端出队、front/back 看两端、size 看大小。空队列出队或查看输出 -1。

输入格式

第一行一个整数 ;接下来 行,每行一条操作。

输出格式

对每条 pop_*、front、back、size 输出一行结果。

样例

输入
7
push_back 1
push_front 2
back
front
pop_front
pop_back
pop_front
输出
1
2
2
1
-1

数据范围

输入
输出

            
答案