建站
咨詢(xún)
售后
建站咨詢(xún)
新聞中心
今天就跟大家聊聊有關(guān)怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)棧，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。
棧（stack），有些地方稱(chēng)為堆棧，是一種容器，可存入數(shù)據(jù)元素、訪(fǎng)問(wèn)元素、刪除元素，它的特點(diǎn)在于只能允許在容器的一端（稱(chēng)為棧頂端指標(biāo)，英語(yǔ)：top）進(jìn)行加入數(shù)據(jù)（英語(yǔ)：push）和輸出數(shù)據(jù)（英語(yǔ)：pop）的運(yùn)算。沒(méi)有了位置概念，保證任何時(shí)候可以訪(fǎng)問(wèn)、刪除的元素都是此前最后存入的那個(gè)元素，確定了一種默認(rèn)的訪(fǎng)問(wèn)順序。
由于棧數(shù)據(jù)結(jié)構(gòu)只允許在一端進(jìn)行操作，因而按照后進(jìn)先出（LIFO, Last In First Out）的原理運(yùn)作。
棧結(jié)構(gòu)實(shí)現(xiàn)
棧可以用順序表實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)。
棧的操作
Stack() 創(chuàng)建一個(gè)新的空棧
push(item) 添加一個(gè)新的元素item到棧頂
pop() 彈出棧頂元素
peek() 返回棧頂元素
is_empty() 判斷棧是否為空
size() 返回棧的元素個(gè)數(shù)
示例：
class Stack(object):
"""棧"""
def __init__(self):
self.items = []
def is_empty(self):
"""判斷是否為空"""
return self.items == []
def push(self, item):
"""加入元素"""
self.items.append(item)
def pop(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("hello")
stack.push("world")
stack.push("itcast")
print stack.size()
print stack.peek()
print stack.pop()
print stack.pop()
print stack.pop()看完上述內(nèi)容，你們對(duì)怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)棧有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道，感謝大家的支持。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線(xiàn)，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。
網(wǎng)站名稱(chēng)：怎么在python項(xiàng)目中實(shí)現(xiàn)一個(gè)棧-創(chuàng)新互聯(lián)
地址分享：http://ef60e0e.cn/article/ghioc.html
