Python语言如何实现包含min函数的栈

仅供参考

专注于为中小企业提供成都网站设计、网站建设、外贸网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业南丹免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

# coding=utf8

'''

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

在该栈中，调用min、push及pop的时间复杂度都是O(1)。

'''

class Stack():

def __init__(self):

self.main_stack = []

# 辅助栈，每次次最小的元素压入辅助栈

self.assist_stack = []

# 记录栈中的最小元素

self._min = None

def min(self):

return self._min

def push(self, data):

self.main_stack.append(data)

if self._min is None:

self._min = data

else:

if data self._min:

self._min = data

# 将最小的元素压入辅助栈

self.assist_stack.append(self._min)

def pop(self):

if len(self.main_stack) == 0:

raise Exception('no data')

elif len(self.main_stack) == 1:

self.assist_stack.pop()

self._min = None

return self.main_stack.pop()

else:

self.assist_stack.pop()

self._min = self.assist_stack[-1]

return self.main_stack.pop()

if __name__ == '__main__':

s = Stack()

s.push(3)

s.push(4)

s.push(2)

s.push(1)

print s.min()

s.pop()

s.pop()

print s.min()

s.pop()

print s.min()

s.pop()

print s.min()

s.pop()

python 怎么取列表中最小的数

求一个列表中的最小值，可以用min函数。例如：

li = [100,300,200,500,56,23,89]

print("列表中的最小值是：",min(li))

python中min函数怎么用

min() 方法返回给定参数的最小值，参数可以为序列

1、示例代码

a = min([1, 4, 5, 7, 8, 0])

b = min(1, 45, 67, -90)

print(a)

print(b)

2、示例结果

-90

python max和min函数

max和min函数是调用了比较方法来进行判断的，即标准的符号，而对于不同类型的，则又有专门的规定，即按照类型名排列，即7与[6,5,4]比较是'int'与'list'两个字符串之间的比较。

'int'  'list'

True

因此肯定是[6,5,4]最大，而7最小。

我认为你书上那句话说的是针对于list之间的比较

[0,1999]  [1,0]

False

[0,10]  [-1, 1000, 1200323]

True

这个比较是根据每个list的第一个元素进行比较的。

当前题目：python的min函数,Python字符串min方法
当前URL：http://hbruida.cn/article/dseedec.html