小編給大家分享一下python棧指的是什么意思,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
創(chuàng)新互聯(lián)一直通過(guò)網(wǎng)站建設(shè)和網(wǎng)站營(yíng)銷幫助企業(yè)獲得更多客戶資源。 以"深度挖掘,量身打造,注重實(shí)效"的一站式服務(wù),以做網(wǎng)站、成都做網(wǎng)站、移動(dòng)互聯(lián)產(chǎn)品、營(yíng)銷型網(wǎng)站服務(wù)為核心業(yè)務(wù)。十余年網(wǎng)站制作的經(jīng)驗(yàn),使用新網(wǎng)站建設(shè)技術(shù),全新開(kāi)發(fā)出的標(biāo)準(zhǔn)網(wǎng)站,不但價(jià)格便宜而且實(shí)用、靈活,特別適合中小公司網(wǎng)站制作。網(wǎng)站管理系統(tǒng)簡(jiǎn)單易用,維護(hù)方便,您可以完全操作網(wǎng)站資料,是中小公司快速網(wǎng)站建設(shè)的選擇。
python棧是什么意思?
棧是一種特殊的列表,棧內(nèi)的元素只能通過(guò)列表的一端訪問(wèn),這一端稱為棧頂。棧被稱為一種后入先出(LIFO,last-in-first-out)的數(shù)據(jù)結(jié)構(gòu)。
由于棧具有后入先出的特點(diǎn),所以任何不在棧頂?shù)脑囟紵o(wú)法訪問(wèn)。為了得到棧底的元素,必須先拿掉上面的元素。
對(duì)棧的兩種主要操作是將一個(gè)元素壓入棧和將一個(gè)元素彈出棧。入棧使用push()方法,出棧使用pop()方法。
另一個(gè)常用的操作是預(yù)覽棧頂?shù)脑?。pop()方法雖然可以訪問(wèn)棧頂?shù)脑?,但是調(diào)用該方法后,棧頂元素也從棧中被永久性地刪除了。peek()方法則只返回棧頂元素,而不刪除它。
為了記錄棧頂元素的位置,同時(shí)也為了標(biāo)記哪里可以加入新元素,我們使用變量top,當(dāng)向棧內(nèi)壓入元素時(shí),該變量增大;從棧內(nèi)彈出元素時(shí),該變量減小。
push()、pop()和peek()是棧的3個(gè)主要方法,但是棧還有其他方法和屬性。
stack通常的操作:
Stack() 建立一個(gè)空的棧對(duì)象 push() 把一個(gè)元素添加到棧的最頂層 pop() 刪除棧最頂層的元素,并返回這個(gè)元素 peek() 返回最頂層的元素,并不刪除它 isEmpty() 判斷棧是否為空 size() 返回棧中元素的個(gè)數(shù)
簡(jiǎn)單案例以及操作結(jié)果:
這里使用python的list對(duì)象模擬棧的實(shí)現(xiàn):
class Stack: """模擬棧""" def __init__(self): self.items = [] def isEmpty(self): return len(self.items)==0 def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): if not self.isEmpty(): return self.items[len(self.items)-1] def size(self): return len(self.items)
創(chuàng)建一個(gè)棧對(duì)象,并加入操作方法:
s=Stack() print(s.isEmpty()) s.push(4) s.push('dog') print(s.peek()) s.push(True) print(s.size()) print(s.isEmpty()) s.push(8.4) print(s.pop()) print(s.pop()) print(s.size())
以上是python棧指的是什么意思的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!