怎么使用Python实现一个堆栈结构

发布时间:2020-08-24 14:52:17 作者:Leah
来源:亿速云 阅读:227

今天就跟大家聊聊有关怎么使用Python实现一个堆栈结构,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

什么是堆栈?

堆栈是一个数据结构,其存储在一个后进/先出的方式的项目。这通常被称为LIFO。这与队列形成对比,队列以先入/先出(FIFO)方式存储项目。

使用list创建一个Python堆栈

list您可能经常在程序中使用的内置结构可用作堆栈。相反的.push(),你可以使用.append()新的元素添加到您的堆栈的顶部,同时.pop()除去了LIFO顺序的元素:

>>> myStack = []
>>> myStack.append('a')
>>> myStack.append('b')
>>> myStack.append('c')
>>> myStack
['a', 'b', 'c']
>>> myStack.pop()
'c'
>>> myStack.pop()
'b'
>>> myStack.pop()
'a'
>>> myStack.pop()
Traceback (most recent call last):
  File "<console>", line 1, in <module>
IndexError: pop from empty list

你可以在最后的命令中看到,如果你调用空堆栈,list它将引发一个。IndexError.pop()

list有熟悉的优点。你知道它是如何工作的,并且可能已经在你的程序中使用它了。

不幸的是,list与其他数据结构相比,您会看到一些缺点。最大的问题是随着它的发展,它会遇到速度问题。list存储a 中的项目的目的是提供对中的随机元素的快速访问list。在较高级别,这意味着项目在内存中彼此相邻存储。

如果你的堆栈比当前拥有它的内存块大,那么Python需要做一些内存分配。这可能导致一些.append()呼叫比其他呼叫花费更长的时间。

还有一个不太严重的问题。如果您使用.insert()在末尾以外的位置向堆栈添加元素,则可能需要更长时间。但是,这通常不是你要对堆栈做的事情。

下一个数据结构将帮助您解决您看到的重新分配问题list。

使用collections.deque创建一个Python堆栈

该collections模块包含deque,这对于创建Python堆栈很有用。deque发音为“deck”,代表“双端队列”。

您可以使用同样的方法deque,你上面看到的list,.append()和.pop():

>>> from collections import deque
>>> myStack = deque()
>>> myStack.append('a')
>>> myStack.append('b')
>>> myStack.append('c')
>>> myStack
deque(['a', 'b', 'c'])
>>> myStack.pop()
'c'
>>> myStack.pop()
'b'
>>> myStack.pop()
'a'
>>> myStack.pop()
Traceback (most recent call last):
  File "<console>", line 1, in <module>
IndexError: pop from an empty deque

这看起来几乎与list上面的例子相同。此时,您可能想知道为什么Python核心开发人员会创建两个看起来相同的数据结构。

看完上述内容,你们对怎么使用Python实现一个堆栈结构有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注亿速云行业资讯频道,感谢大家的支持。

推荐阅读:
  1. 线程堆栈总结
  2. Docker堆栈如何管理

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python 堆栈

上一篇:JavaScript使用canvas绘制随机验证码

下一篇:python+selenium如何实现简易地疫情信息自动打卡签到功能

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》