前言

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