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

仅供参考

成都创新互联公司从2013年成立，是专业互联网技术服务公司，拥有项目成都网站建设、成都做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元尚志做网站,已为上家服务,为尚志各地企业和个人服务,联系电话:13518219792

# 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中怎么在一个函数内调用另外一个函数，类

今天遇到同样的问题，就来答一波吧

1，如果是在类中，那么就很简单了，类中的一个函数调用另一个函数，只要在那个被调用的函数前加self即可（图如下，详细可以参考笔者博客），

2，如果不是在类中，（这是笔者遇到的问题），有一个简单的方法，如下sin_f函数调用sin函数（注：a=sin()不能写到sin_f()函数下，会说a没声明就调用）：

3，如果是已经存在的包，那么调用包更简单了，（同样可以参考笔者上面给的那个博客第四部分）

4，最后，更多关于python问题可以参考笔者的python教程笔记

Python调用函数问题？

content是个Response对象的属性 (有点类似变量), 而decode是bytes的一个方法

方法在使用(调用/执行)的时候是需要加括号的, 如果不加括号就会返回这个方法本身(类似函数指针), 而变量/成员字段/属性是不能加括号的(除非它实现了__call__()方法）

网页名称：栈图函数调用python java函数调用栈
标题URL：http://kswjz.com/article/hgjjsd.html