新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程:python如何實(shí)現(xiàn)Stack
說明

1、棧是線性數(shù)據(jù)結(jié)構(gòu),其特點(diǎn)是元素的增加和刪除都是入棧和彈棧的形式。
(遵循先進(jìn)后出或后進(jìn)先出的原則。
2、stack可以使用python內(nèi)置的list實(shí)現(xiàn),因?yàn)閘ist是屬于線性數(shù)組,在末尾插入和刪除一個元素所使用的時間都是O(1)。
這非常符合stack的要求。當(dāng)然,也可以使用鏈表來實(shí)現(xiàn)。
實(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): self.items.pop() def peek(self): return self.items[len(self.items) - 1] def size(self): return len(self.items)
以上就是python實(shí)現(xiàn)Stack的方法,希望對大家有所幫助。更多Python高級指路:python高級
本文教程操作環(huán)境:windows7系統(tǒng)、Python 3.9.1,DELL G3電腦。
新聞名稱:創(chuàng)新互聯(lián)Python教程:python如何實(shí)現(xiàn)Stack
文章源于:http://m.5511xx.com/article/dhojgod.html


咨詢
建站咨詢
