前言

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

什么是棧

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

棧的Python實現

棧可以用順序表方式實現，也可以用鏈表方式實現。我大Python的內建數據結構太強大，可以用list直接實現棧，簡單快捷。人生苦短，我用Python。代碼如下：

Tips:

看完上面的代碼，聰明的同學一定知道了，Python里面實現棧，就是把list包裝成一個類，再添加一些方法作為棧的基本操作。其他的數據結構在Python中也是以類似的方式實現的。

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

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

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

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

這樣就安全多啦~

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

總結

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。