剑指Offer 09 用两个栈实现队列

两种方法：

1. 利用LinkedList的addLast() 和 removreFirst() 方法实现队列
2. 利用两个Stack类型变量A,B进行pop和push操作。

入队：直接push进第一个Stack中就行

出队：

方法一：将A中所有元素置入B中，pop，再将B中所有元素置入A中

方法二：①若B不为空，直接pop

②否则，若A为空，则AB皆空，返回-1

③否则，将A置入B中，pop

相较于方法一，方法二可以避免很多次“将B中元素置入A中”的操作，复杂度大大降低。