Python語言如何實(shí)現(xiàn)包含min函數(shù)的棧

僅供參考

專注于為中小企業(yè)提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)南丹免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

# coding=utf8

'''

題目：定義棧的數(shù)據(jù)結(jié)構(gòu)，請?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧的最小元素的min函數(shù)。

在該棧中，調(diào)用min、push及pop的時(shí)間復(fù)雜度都是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 怎么取列表中最小的數(shù)

求一個(gè)列表中的最小值，可以用min函數(shù)。例如：

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

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

python中min函數(shù)怎么用

min() 方法返回給定參數(shù)的最小值，參數(shù)可以為序列

1、示例代碼

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

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

print(a)

print(b)

2、示例結(jié)果

-90

python max和min函數(shù)

max和min函數(shù)是調(diào)用了比較方法來進(jìn)行判斷的，即標(biāo)準(zhǔn)的符號，而對于不同類型的，則又有專門的規(guī)定，即按照類型名排列，即7與[6,5,4]比較是'int'與'list'兩個(gè)字符串之間的比較。

'int'??'list'

True

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

我認(rèn)為你書上那句話說的是針對于list之間的比較

[0,1999]??[1,0]

False

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

True

這個(gè)比較是根據(jù)每個(gè)list的第一個(gè)元素進(jìn)行比較的。

本文標(biāo)題：python的min函數(shù),Python字符串min方法
文章位置：http://chinadenli.net/article42/dseedec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、全網(wǎng)營銷推廣、電子商務(wù)、網(wǎng)站設(shè)計(jì)、App開發(fā)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)