Python如何实现栈Stack-创新互联
这篇文章主要介绍Python如何实现栈Stack，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
什么是栈
想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（Last In First Out - LIFO），即最后被堆进去的数据，最先被拿出来。
栈的Python实现
栈可以用顺序表方式实现，也可以用链表方式实现。我大Python的内建数据结构太强大，可以用list直接实现栈，简单快捷。人生苦短，我用Python。代码如下：
class Stack(object):
# 初始化栈为空列表
def __init__(self):
self.items = []
# 判断栈是否为空，返回布尔值
def is_empty(self):
return self.items == []
# 返回栈顶元素
def peek(self):
return self.items[len(self.items) - 1]
# 返回栈的大小
def size(self):
return len(self.items)
# 把新的元素堆进栈里面（程序员喜欢把这个过程叫做压栈，入栈，进栈……）
def push(self, item):
self.items.append(item)
# 把栈顶元素丢出去（程序员喜欢把这个过程叫做出栈……）
def pop(self, item):
return self.items.pop()
if __name__ == __main__:
# 初始化一个栈对象
my_stack = Stack()
# 把'h'丢进栈里
my_stack.push('h')
# 把'a'丢进栈里
my_stack.push('a')
# 看一下栈的大小（有几个元素）
print my_stack.size()
# 打印栈顶元素
print my_stack.peek()
# 把栈顶元素丢出去，并打印出来
print my_stack.pop()
# 再看一下栈顶元素是谁
print my_stack.peek()
# 这个时候栈的大小是多少？
print my_stack.size()
# 再丢一个栈顶元素
print my_stack.pop()
# 看一下栈的大小
print my_stack.size
# 栈是不是空了？
print my_stack.is_empty()
# 哇~真好吃~
print 'Yummy~'Tips:
看完上面的代码，聪明的同学一定知道了，Python里面实现栈，就是把list包装成一个类，再添加一些方法作为栈的基本操作。其他的数据结构在Python中也是以类似的方式实现的。
那么，这里有一些有的没的要说一下~
如果希望items[]是Stack类私有的属性，这样做就好了：
def __init__(self): self.__items = []
没错，就是在items前面加两个下划线__，在Python中，类的私有成员就是这样定义哒~
如果希望限定Stack类的成员只有items，不要其他的怪蜀黍乱加成员，那么这样做就好了：
class Stack(object):
__slots__ = ('__items')
def __init__(self):
self.__items = []这样就安全多啦~
以上是“Python如何实现栈Stack”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联成都网站设计公司行业资讯频道！
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
网页标题：Python如何实现栈Stack-创新互联
网址分享：http://scyanting.com/article/ccphos.html
