剑指Offer005之两个栈实现一个队列（相关话题：栈，队列）

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。

前言

无论是栈实现队列还是队列实现栈核心在于把原来的psuh数据逆序

解题思路：

解法一（主逻辑在psuh操作）

push时先检查A中是否有数据有的话循环执行B.push(A.pop)，把A中的数据取光，再把数据push到A。最后循环执行A.push(B.pop)把B中的数据放回A

pop时直接从A中pop

入栈：

出栈：

2、队列的特点

队列的特点是先进先出，出入元素是在不同的两端（队头和队尾）。

入队：

出队：

3、两