【面试经典】利用栈实现队列

利用栈实现队列

做这个题首先你得知道栈和队列的特点

1. 栈的特点是先入后出，出入元素都在同一端
2. 队列的特点是先入先出，出入元素在不同的两端（队头和队尾）

思路：我们利用两个栈实现队列，可以让其中一个栈模拟队列的入口，一个栈模拟队列的出口

1. 让元素1，2，3入队

栈A

1

2

3

栈B

2.让栈A中元依次进入栈B中

栈A

<

栈B

3

2