包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

思路：

C++:

stack<int> stack1;
stack<int> stack2;
void push(int value) {
stack1.push(value);
if(stack2.empty())
stack2.push(value);
else
{
if(value<=stack2.top())
stack2.push(value);
else
stack2.push(stack2.top());
}
}
void pop() {
stack1.pop();
stack2.pop();
}
int top() {
return stack1.top();
}
int min() {
return stack2.top();
}

python：

def __init__(self):#实例化对象，实例化一个栈,python中没有数据结构都是用序列实现的，所以需要先实例化栈
self.stack=[]
self.stackmin=[]
def push(self, node):
self.stack.append(node)
if not self.stackmin or node<=self.stackmin[-1]:#小于栈顶元素
self.stackmin.append(node)
def pop(self):
if self.stack[-1]==self.stackmin[-1]:
self.stackmin.pop()
self.stack.pop()
def top(self):
return self.stack[-1]
def min(self):
return self.stackmin[-1]