设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
栈中元素设两个域，一个记录元素的值，一个记录栈的最小值。
class Stack(object):
def __init__(self):
self.list=[]
self.top=-1
def push(self,x):
if self.top>=0:
if x<self.list[-1][1]:
self.list.append((x,x))
else:
self.list.append((x,self.list[-1][1]))
else:
self.list.append((x,x))
self.top+=1
def pop(self):
if self.top>=0:
self.top-=1
return self.list.pop()[0]
else:
raise IndexError,'pop from empty stack'
def min(self):
if self.top>=0:
return self.list[self.top][1]
else:
raise IndexError,'stack is empty'