在你的星际旅行中,你有一个特殊的通信器,它可以接收和发送各种信息。这个通信器使用了一个特殊的数据结构——后入先出(LIFO)的栈,来存储信息。这个栈只能使用两个队列来实现,并且必须支持栈的全部四种操作(push、top、pop 和 empty)。 你需要实现一个名为 MyCommunicator 的类,它有以下四个方法: void push(int x):将信息 x 压入栈顶。 int pop():移除并返回栈顶的信息。 int top():返回栈顶的信息,但不移除它。 boolean empty():如果栈是空的,返回 1;否则,返回 0。 注意: 你只能使用队列的基本操作 —— 也就是 push to back、peekpop from front、size 和 is empty 这些操作。
示例1
输入
["MyCommunicator", "push", "push", "top", "pop", "empty"],[[], [1], [2], [], [], []]
备注:
1 最多调用100 次 push、pop、top 和 empty每次调用 pop 和 top 都保证栈不为空
加载中...