描述
实现一个数组大小为m的双端栈,栈顶指针指向栈顶元素。初始栈为空,数组所有元素为0。并实现如下功能:
①insert1 x,把x加入左边栈,如果栈满,则不处理
②insert2 x,把x加入右边栈,如果栈满,则不处理
③delete1,删除左边栈栈顶元素,数组内并不修改值,只修改栈顶指针,如果左边栈为空,则不删除
④delete2,删除右边栈栈顶元素,数组内并不修改值,只修改栈顶指针,如果右边栈为空,则不删除
⑤point,输出两个栈栈顶指针下标
⑥print,输出整个数组
输入
输入第一行n、m
接着n行,每行一个操作。
输出
对于操作⑤、⑥,每行输出一个数字
样例
- 复制
- 复制
提示
$1 \leq n \leq 5000, 1 \leq m \leq 100$ ,x是一个不超过10^9的正整数

关注我们