第二题：设计包含min函数的栈

题目博客：

/article/1360515.html

题目：

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。

要求函数min、push以及pop的时间复杂度都是O(1)。

。。。。。。。。。。。。。。。。。。。。。。。。。

怎么可能min.push,pop都为0(1)呢。。我不信啊。。

__author__ = 'Administrator'
import heapq
class MyStack:
def __init__(self):
self.inlist=[0]*1000
self.top=0
def isEmpty(self):
return self.top==0
def push(self,data):
#self.top+=1
self.inlist[self.top]=data
self.top+=1
def pop(self):
self.top-=1
value=self.inlist[self.top]
self.inlist[self.top]=0
return value
def min(self):
pass

呃。。。。。居然是这样。。但这样有什么用呢？这还是栈吗？都不LIFO了。。还是栈吗。