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

僅供參考

南溪網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)建站！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站開發(fā)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)建站從2013年創(chuàng)立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)建站。

# coding=utf8

'''

題目：定義棧的數(shù)據(jù)結(jié)構(gòu)，請(qǐng)?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ù)對(duì)多結(jié)構(gòu)的數(shù)組取小的規(guī)則？

你可以指定比較規(guī)則 比如

min(area_list, key=lambda x:x[0])#按第一個(gè)數(shù)排序

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)用了比較方法來(lái)進(jìn)行判斷的，即標(biāo)準(zhǔn)的符號(hào)，而對(duì)于不同類型的，則又有專門的規(guī)定，即按照類型名排列，即7與[6,5,4]比較是'int'與'list'兩個(gè)字符串之間的比較。

'int'??'list'

True

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

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

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

False

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

True

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

本文題目：min函數(shù)python min函數(shù)python字典
網(wǎng)址分享：http://chinadenli.net/article40/hjodeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)站營(yíng)銷、域名注冊(cè)、外貿(mào)網(wǎng)站建設(shè)、小程序開發(fā)、網(wǎng)站設(shè)計(jì)

廣告

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