Python实现的栈（Stack）

站长资源 2024/11/26 佚名

2 0 1

前言

Python本身已有顺序表（List、Tupple）的实现，所以这里从栈开始。

什么是栈

想象一摞被堆起来的书，这就是栈。这堆书的特点是，最后被堆进去的书，永远在最上面。从这堆书里面取一本书出来，取哪本书最方便？肯定是最上面那本。栈这种数据结构的特点就是如此：后进先出（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并没有Java里的public/private/protected这样的修饰符，因为Python的设计者认为，“大家都是成年人了”~

总结

以上所述是小编给大家介绍的Python实现的栈（Stack），希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

python实现栈

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

评论“Python实现的栈（Stack）”

暂无评论...

www.wwsws.com 伏龙阁资源网

39,976影音资源

44,792技术资源

21,817软件资源

651,128站长资源

稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！

昨天有一位朋友在大神群里分享，自己亚服账号被封号之后居然弹出了国服的封号信息对话框。

这里面让他访问的是一个国服的战网网址，com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后，确实是网易的网址，也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情，因为以前都没有出现这样的情况，现在突然提示跳转到国服战网的网址，是不是说明了简体中文客户端已经开始进行更新了呢？

更新日志

2024年11月26日

Python实现的栈（Stack）

Django rest framework基本介绍与代码示例

Python实现PS图像调整之对比度调整功能示例

评论“Python实现的栈（Stack）”

稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！

更新日志

友情链接