两个栈实现队的最佳解是什么？

[此人受打击，决定去力扣历练]

曾经面试过这个问题，当时也看过类似的讲解，用一个栈负责push，另一个栈负责pop，入队的时候全部放入A栈中，出队的时候，将其全部压入B栈，这样最上方就是要输出的值。但是面试官对我说还能优化吗？我没能回答，最后说还有更优解，请问要怎么做？

[maguangzhi]

一共有三种方法，有一种空间利用率最高，两栈的空间均可利用。源代码参见《C++程序设计精要教程》第11章之运算符重载实例。

[maguangzhi]

栈利用率最高的代码见“C++程序设计精要教程“第11章。

[maguangzhi]

引用 楼主 高度中二患者的回复:

曾经面试过这个问题，当时也看过类似的讲解，用一个栈负责push，另一个栈负责pop，入队的时候全部放入A栈中，出队的时候，将其全部压入B栈，这样最上方就是要输出的值。但是面试官对我说还能优化吗？我没能回答，最后说还有更优解，请问要怎么做？

栈利用率最高的代码见＂C++程序设计精要教程”第11章

[GKatHere]

将pop栈倒序排列，就可共享一内存。