新聞中心
這里有您想知道的互聯(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電腦。
網(wǎng)頁題目:創(chuàng)新互聯(lián)Python教程:python如何實現(xiàn)Stack
網(wǎng)站地址:http://m.fisionsoft.com.cn/article/dhojgod.html


咨詢
建站咨詢
