python高階筆記(2) 棧

2021-10-23 22:30:53 字數 1172 閱讀 3780

棧的實現

棧,也稱堆疊,我們可以將其視為一種容器,容器中存放元素,可進行存入、訪問和刪除。

class

stack()

:"""棧"""

def__init__

(self)

: self.items =

defis_empty

(self)

:"""判斷棧是否為空"""

return self.is_empty(

)def

push

(self,item)

:"""加入元素"""

defpop

(self)

:"""從棧頂刪除元素"""

return self.items.pop(

)def

peek

(self)

:"""返回棧頂元素"""

return self.items[

len(self.items)-1

]def

size

(self)

:"""返回棧的大小"""

return

len(self.items)

if __name__ ==

'__main__'

: stack = stack(

) stack.push(1)

stack.push(

'd')

stack.push(

'yy'

) stack.push(

'aigahg'

) stack.push(

'///'

) stack.push(

'你好'

)print

(stack.size())

print

(stack.peek())

print

(stack.pop())

print

(stack.pop())

print

(stack.pop())

print

(stack.pop())

print

(stack.pop())

print

(stack.pop(

))

python高階學習筆記2 迴圈

05 迴圈 s abcdefghijklmn for i in range 0,len s 2 print s i 下限0,上限len s 步長2 enumerate 可以在每次迴圈中同時得到下標和元素 for index,char in enumerate s print index,char 輸...

python學習筆記2(高階操作)

1.python使用lambda表示式來建立匿名函式 lambda的主體是乙個表示式,只能在其中封裝有限的邏輯進去。使用形式為 lambda argumen list expression cheng lambda x,y x y print cheng 8,9 2.map是python的高階函式,...

Python 高階函式(2)

sorted 函式也是乙個高階函式,它還可以接收乙個key函式來實現自定義的排序。key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序。假設我們用一組tuple表示學生名字和成績 l bob 75 adam 92 bart 66 lisa 88 請用sorted 對上述...