本文共 996 字,大约阅读时间需要 3 分钟。
class Solution{public: void push(int node) { while(!stack2.empty()){//satck2有值时,直接压入stack1 stack1.push(stack2.top()); stack2.pop(); } stack1.push(node); } int pop() { while(stack1.size()>1){//栈1出站个数为stack1.size()-1 stack2.push(stack1.top()); //将stack2作为缓冲区 stack1.pop(); } int value=stack1.top(); stack1.pop(); /*while (!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } int value = stack2.top(); stack2.pop();*/ while(!stack2.empty()){//将stack2中的数据重新压缩stack1 stack1.push(stack2.top()); stack2.pop(); } return value; }private: stack stack1; stack stack2;};
转载地址:http://bqjti.baihongyu.com/