2019年面试题：由两个栈组成的队列

由两个栈组成的队列 【题目】 编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll, peek)。 【解答】 栈的特点是先进后出,而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现上是一个栈作为压入栈,在压入数据时只往这个栈中压入,记为 stack Push;另一个栈只作为弹出栈,在弹出数据时只从这个栈弹出,记为 stackpop. 因为数据压入栈的

>>阅读原文<<