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的时候倒腾一下。
网友评论