1004. 队列的实现 - 数据结构与算法专题题库

单点时限: 2.0 sec

内存限制: 512 MB

请你实现一个队列，同时你有两个队列的实例对象 $a, b$ ，我们将为实例 $a, b$ 完成如下操作：

$p o p$ $a / b$ ：弹出 $a / b$ 队首元素

$p u s h$ $a / b$ $x$ ：在队列 $a / b$ 中入队 $x$

$f r o n t$ $a / b$ ：返回 $a / b$ 队首元素

$s i z e$ $a / b$ ：返回 $a / b$ 当前队列内元素个数（若队列为空则返回0）

$c l e a r$ $a / b$ ：清空 $a / b$ 队列

$e m p t y$ $a / b$ ：判断 $a / b$ 是否为空，YES表示空，NO表示非空

$o p e r a t o r =$ $a / b$ ：将队列 $a / b$ 赋值给另一个队列，即将 $a / b$ 队列中元素复制一份给另一个队列（这里的复制特定指深拷贝，参见样例解释）

$s w a p$ ：交换两个队列。

注意，如果出现任何非法操作，则输出ERROR，并跳过该操作。

除了operator=和clear操作外，其他操作都要求在 $O (1)$ 时间内完成。

利用链表数据结构实现Linked Queue，自己定义链表节点。

输入格式

第一行一个整数 $Q$ ，表示接下来的操作个数；

接下来的 $Q$ 行，每行1-2个字符串，表示操作（如果操作为 $p u s h$ ，则还会再输入一个整数 $x$ ）。

输出格式

对于 $f r o n t$ 、 $s i z e$ 、 $e m p t y$ 命令，输出对应的答案。

遇到任意非法的操作则输出ERROR，并且跳过该操作。

样例

Input

22
pop a
push a 1
push a 2
push b 3
front a
operator= a
front a
front b
push a 4
front a
pop a
front a
front b
pop a
front a
swap
front a
front b
pop b
pop b
empty b
empty a

Output

ERROR
1
1
1
1
2
1
4
1
4
ERROR
YES
NO

提示

样例解释：
在经过operator=操作时，将 $a$ 队列复制给 $b$ 队列，这时候 $a$ 和 $b$ 中队列元素都是 $1$ $2$ ，当 $a$ 队列插入 $4$ 之后， $a$ 队列中的元素变成 $1$ $2$ $4$ ，但是 $b$ 队列中的元素仍然是 $1$ $2$ 。

1001. 栈的实现 1002. 铁路调度 1003. 数据生成器 1004. 队列的实现 1005. 座位分配 1006. 车厢调度 1007. Max Element 1008. 最小的n个和 1009. 数据整理 1010. 约瑟夫环问题 1011. 链表去重 1012. n皇后问题 1013. 迷宫搜索 1014. 构造字典序最小字符串 1015. 任务调度 1016. 快速排序 1017. 逆序对 1018. 最大最小问题 1019. 层次遍历 1020. 医疗队列 1021. 数独问题 1022. 终极背包问题 1023. 终极混合背包问题 1024. 分割回文串 1025. 树的直径 1026. 路径差 1027. 旅行商问题 1028. 数的变换 1029. 单峰序列 1030. 高级并查集 1031. 传送门（一） 1032. 传送门（三） 1033. 一元多项式乘法 1034. 表达式 1035. 恢复古诗 1036. 代码查重 1037. Take a party 1038. 小强的烦恼 1039. 树的双亲存储法 1040. A Knight's Journey 1041. 华师大卫星照片 1042. Can you do DFS? 1043. 斐波那契数列和 1044. 说出来可能不信这是排序题 1045. 最大的子串 1046. 最小等待时间 1047. 判断两个数是否相等 1048. 电话送报 1049. 简单排序题 1050. Ants 1051. 付款问题 1052. 数塔 1053. 最长连续公共子序列 1054. 整数的拆分 1055. 完全加括号的矩阵连乘积 1056. 装箱问题 1057. 统计字符串个数 1058. 子集和问题 1059. 区间覆盖 1060. 0-1背包问题 1061. 放书 1062. 经典的猜数游戏 1063. 最近点对 1064. 双人旋转赛车 1065. Hanoi Tower II 1066. Hanoi Tower III 1067. Hanoi Tower IV 1068. 奇异收缩的剪影

数据结构与算法专题题库

输入格式

输出格式

样例

提示

题目列表

服务

开源

关于我们