牛牛是一个非常聪明的牛，它想要实现一个队列，但是由于某些限制，它只能使用栈来模拟队列的操作。请你帮助牛牛实现一个能够支持队列的全部操作的栈。 请实现以下函数： vectorint queueFromStack(const vectorint& input); 函数参数： input：一个整数数组，表示输入的操作序列。其中，正数表示 push 操作，负数表示 pop 操作。 返回值： 返回一个整数数组，表示操作序列执行后的输出。 注意： 你只能使用栈的基本操作 —— 也就是 push、pop、top 和 empty 这些操作。 你所使用的语言也许不支持栈。你可以使用 vector 或者 list 来模拟一个栈，只要是标准的栈操作即可。

备注:

1 input.length - 2*10^5 2*10^5