TwoStackQueue

TwoStackQueue是一种特殊类型的队列，它有两个栈实现。一个栈用于在队列的尾部插入元素（称为入队），另一个栈用于在队列的头部弹出元素（称为出队）。这种数据结构允许我们在队列的两端进行高效的操作。当需要在队列的尾部添加元素时，我们只需将其压入第一个栈；当需要从队列的头部移除元素时，我们只需将第二个栈的元素弹出并转移到第一个栈。这样，我们可以在常数时间内完成入队和出队操作，同时保持了队列的基本特性，即先进先出（FIFO）。TwoStackQueue适用于需要频繁在队列两端进行操作的场景，例如图像处理、编译器优化等。