算法面试题：如何通过栈实现一个队列

1、经分析，需要通过两个栈来实现队列的先进先出效果。创建一个自定义队列的类，在其中声明两个栈，一个叫入栈，一个叫出栈。

2、我们要实现队列的 push，pop 和 peek 方法，首先实现 push 方法：

对于向自定义队列中添加元素，我们直接将元素 push 到入栈中即可。

3、实现自定义队列的 pop 方法，步骤如下：

1. 如果出栈不空，则直接从出栈 pop 元素即可；

2. 如果出栈为空，先将入栈中的元素 pop 出来并 push 到出栈中；

3. 从出栈中 pop 元素即可。

4、实现自定义队列的 peek 方法，步骤如下（基本思想同 pop 方法）：

1. 如果出栈不空，则直接从出栈 peek 元素即可；

2. 如果出栈为空，先将入栈中的元素 pop 出来并 push 到出栈中；

3. 从出栈中 peek 元素即可。

5、编写本地测试主方法，操作步骤如下：

1. 创建一个自定义队列的实例；

2. 向队列中压入两个元素，并判断当前队列顶部的元素；

3. 再次向队列中压入三个元素；

4. 将队列的所有元素出队列。

6、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。