包含min函数的栈

题目描述

class Solution {
public:
stack<int>s,q;
void push(int value)
{
s.push(value);
if(q.size()==0||q.top()>value)
{

q.push(value);
}
else
q.push(q.top());
}
void pop() {
if(s.size()>0&&q.size()>0)
{
s.pop();
q.pop();
}
}
int top() {
return s.top();
}
int min() {
return q.top();
}
};