algorithm - 使用两个队列实现堆栈

Question

之前有人问过类似的问题there ，不过这里的问题是反过来，用两个队列做栈。问题...

给定两个队列及其标准操作(enqueue、dequeue、isempty、size)，实现一个堆栈及其标准操作(pop、push、isempty、size)。

解决方案应该有两个版本。

• 版本A:堆栈在推送项目时应该是高效的；和
• 版本 B:堆栈在弹出项目时应该是高效的。

与任何特定语言实现相比，我对算法更感兴趣。但是，我欢迎用我熟悉的语言( java 、 c# 、 python 、 vb 、 javascript 、 php )表达的解决方案。

Answer 1

版本A(高效推送):

• 推送:
  • 在queue1中排队
• 弹出:
  • 当 queue1 的大小大于 1 时，将出队的项目从 queue1 输送到 queue2
  • 出队并返回queue1的最后一项，然后交换queue1和queue2的名称

版本 B(高效弹出):

• 推送:
  • 在queue2中排队
  • 将queue1的所有item放入queue2中，然后交换queue1和queue2的名字
• 弹出:
  • 从queue1出队