前言

Python本身已有順序表(List、Tupple)的實現(xiàn)，所以這里從棧開始。

什么是棧

想象一摞被堆起來的書，這就是棧。這堆書的特點是，最后被堆進(jìn)去的書，永遠(yuǎn)在最上面。從這堆書里面取一本書出來，取哪本書最方便？肯定是最上面那本。棧這種數(shù)據(jù)結(jié)構(gòu)的特點就是如此：后進(jìn)先出(Last In First Out - LIFO)，即最后被堆進(jìn)去的數(shù)據(jù)，最先被拿出來。

棧的Python實現(xiàn)

棧可以用順序表方式實現(xiàn)，也可以用鏈表方式實現(xiàn)。我大Python的內(nèi)建數(shù)據(jù)結(jié)構(gòu)太強(qiáng)大，可以用list直接實現(xiàn)棧，簡單快捷。人生苦短，我用Python。代碼如下：

Tips:

看完上面的代碼，聰明的同學(xué)一定知道了，Python里面實現(xiàn)棧，就是把list包裝成一個類，再添加一些方法作為棧的基本操作。其他的數(shù)據(jù)結(jié)構(gòu)在Python中也是以類似的方式實現(xiàn)的。

那么，這里有一些有的沒的要說一下~

如果希望items[]是Stack類私有的屬性，這樣做就好了：

沒錯，就是在items前面加兩個下劃線__，在Python中，類的私有成員就是這樣定義噠~

如果希望限定Stack類的成員只有items，不要其他的怪蜀黍亂加成員，那么這樣做就好了：

這樣就安全多啦~

Python并沒有Java里的public/private/protected這樣的修飾符，因為Python的設(shè)計者認(rèn)為，“大家都是成年人了”~

總結(jié)

以上所述是小編給大家介紹的Python實現(xiàn)的棧(Stack)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對服務(wù)器之家網(wǎng)站的支持！

原文鏈接：http://blog.csdn.net/xuqiang20121991/article/details/54139431

總結(jié)

以上是生活随笔為你收集整理的python实现栈的操作入站出站查找元素等_Python实现的栈（Stack）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。