包含min函数的栈

标签：int   ack   结构   最小   solution   ==   注意   元素   stack   

class Solution {
public:
void push(int value) {
　　stack1.push(value);
　　if(stack2.empty())
　　　　stack2.push(value);
　　if(value < stack2.top())
　　　　stack2.push(value);
}
void pop() {
　　if(stack1.top()==stack2.top())
　　　　stack2.pop();
　　stack1.pop();
}
int top() {
　　return stack1.top();
}
int min() {
　　return stack2.top();
}
private:
　　stack<int> stack1;
　　stack<int> stack2;
};

包含min函数的栈

标签：int   ack   结构   最小   solution   ==   注意   元素   stack   

原文地址：https://www.cnblogs.com/yl1995/p/12960777.html