最小堆min_stack

class MinStack {
public:
void push(int x) {
　　ele.push(x);
　　if(min.empty()||x<=min.top())    // in order

{　　
　　　　min.push(x);
}
}

void pop() {
　　if(ele.empty()) return;
　　if(ele.top()==min.top()){
　　min.pop();
}
　　ele.pop();
}

int top() {
r　　eturn ele.top();
}

int getMin() {
　　return min.top();
}
private:
　　stack<int> ele;
　　stack<int> min;
};

转载于:https://www.cnblogs.com/julie-yang/p/4661173.html