建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：python如何實現(xiàn)Stack
說明
1、棧是線性數(shù)據(jù)結(jié)構(gòu)，其特點是元素的增加和刪除都是入棧和彈棧的形式。
（遵循先進后出或后進先出的原則。
2、stack可以使用python內(nèi)置的list實現(xiàn)，因為list是屬于線性數(shù)組，在末尾插入和刪除一個元素所使用的時間都是O(1)。
這非常符合stack的要求。當然，也可以使用鏈表來實現(xiàn)。
實例
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): self.items.pop() def peek(self): return self.items[len(self.items) - 1] def size(self): return len(self.items)
以上就是python實現(xiàn)Stack的方法，希望對大家有所幫助。更多Python高級指路：python高級
本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。
分享文章：創(chuàng)新互聯(lián)Python教程：python如何實現(xiàn)Stack
網(wǎng)頁鏈接：http://www.5511xx.com/article/dhojgod.html
