225. Implement Stack using Queues

Implement the following operations of a stack using queues.

push(x) -- Push element x onto stack.

pop() -- Removes the element on top of the stack.

top() -- Get the top element.

empty() -- Return whether the stack is empty.

用队列实现堆栈, 这个一般思维是用两个队列来回倒腾数据, 大神用一个队列而且并不总倒腾数据。

这就是大神和我等凡人的差距!!!

只在每次push的时候倒腾一下。


225. Implement Stack using Queues_第1张图片

你可能感兴趣的:(225. Implement Stack using Queues)