设计一个名为 Deque 的 Deque 类,该类具有以下功能和特性:
1、基础成员函数
2、核心功能
3、迭代与遍历
4、辅助功能
题目的包含多行输入,第一行为正整数 N, 代表后续有 N 行命令序列。
接下来 N 行,每行包含一个命令,命令格式为 [operation] [parameters] ,具体命令如下:
push_back 命令:
push_front 命令:
pop_back 命令:
pop_front 命令:
clear 命令:
size 命令:
get 命令:
print 命令:
输出为每行命令执行后的结果,具体输出格式如下:
push_back 命令:无输出
push_front 命令:无输出
pop_back 命令:无输出
pop_front 命令:无输出
clear 命令:无输出
size 命令:输出一个整数,独占一行,代表 Deque 中元素的数量
get 命令:输出双端队列中索引为 index 的节点的值
print 命令:输出双端队列中的元素
15 push_back 20 push_back 10 push_front 30 push_front 40 size print pop_back print pop_front print size get 1 clear print size
4 40 30 20 10 40 30 20 30 20 2 20 empty 0
数据范围:
1 <= N <= 1000
选择合适的字体大小
选择合适的主题