棧的實現
棧,也稱堆疊,我們可以將其視為一種容器,容器中存放元素,可進行存入、訪問和刪除。
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 對上述...