LZ5两个栈实现队列
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
参考https://blog.nowcoder.net/n/dacd6b3e1fa34cd68d99a37746ac77a2?f=comment
push操作就直接往stack1中push, pop操作需要分类一下:如果stack2为空,那么需要将stack1中的数据转移到stack2中,然后在对stack2进行pop,如果stack2不为空,直接pop就ok。
class Solution { public: void push(int node) { } int pop() { } private: stack<int> stack1; stack<int> stack2; };