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

仅供参考

南溪网站制作公司哪家好，找创新互联建站！从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作，到程序开发，运营维护。创新互联建站从2013年创立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。

# 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(area_list, key=lambda x:x[0])#按第一个数排序

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的第一个元素进行比较的。

本文名称：min函数python min函数python字典
当前地址：http://scyanting.com/article/hjodeo.html