这是我面试一个公司的时候碰到的面试题
Q 请用两个栈模拟实现队列,至少完成入队、出队及计算长度的方法
A 基本思路是两次后进先出 = 先进先出,元素入队列总是入左栈,元素出队列如果右栈不为空直接弹出右栈头元素;如果右栈为空就把左栈元素出栈全部压入右栈,再弹出右栈头,这样就模拟出了一个队列。