设计包含min函数的栈

设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。

栈中元素设两个域，一个记录元素的值，一个记录栈的最小值。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

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'