用两个栈搞定队列，轻松实现，代码简单易懂！

使用两个栈来实现队列是一种经典且简单的方法。队列是一种先进先出（FIFO）的数据结构，而栈是一种后进先出（LIFO）的数据结构。通过巧妙地结合两个栈，我们可以模拟出队列的行为。

具体来说，我们可以使用两个栈，分别称为 `stack_in` 和 `stack_out`。当我们需要添加元素到队列时，我们将元素压入 `stack_in`。当需要从队列中取出元素时，我们首先检查 `stack_out` 是否为空。如果 `stack_out` 为空，我们将 `stack_in` 中的所有元素依次弹出并压入 `stack_out`。这样，`stack_out` 顶部的元素就是最早进入队列的元素，符合队列的先进先出特性。然后，我们从 `stack_out` 中弹出元素即可。

这种方法的优势在于代码简单易懂，实现起来非常方便。同时，它也具有较高的效率，因为在大多数情况下，我们不需要每次都进行栈之间的元素转移。只有在 `stack_out` 为空时，我们才需要进行一次元素转移，这使得整体性能得到了优化。

以下是一个简单的 Python 实现：

```python

class Queue:

def __init__(self):

self.stack_in = []

self.stack_out = []

def enqueue(self, x):

self.stack_in.append(x)

def dequeue(self):

if not self.stack_out:

while self.stack_in:

self.stack_out.append(self.stack_in.pop())

return self.stack_out.pop() if self.stack_out else None

def peek(self):

if not self.stack_out:

while self.stack_in:

self.stack_out.append(self.stack_in.pop())

return self.stack_out[-1] if self.stack_out else None

```

通过这种方式，我们可以轻松地实现一个队列，并且代码简单易懂，非常适合初学者学习和理解。