江苏龙网

  1. 主页 > 生活百科 > >

Python 实现栈的几种方式及其优劣( 三 )

Python


因此，虽然使用 deque 可以建立一个线程安全的 Python 堆栈，但这样做会使你自己在将来被人误用，造成竞态条件 。
好吧，如果你是多线程编程，你不能用  来做堆栈，你可能也不想用  来做堆栈，那么你如何为一个线程程序建立一个 Python 堆栈？listdeque
答案就在  模块中：queue.LifoQueue 。还记得你是如何学习到栈是按照后进先出（LIFO）的原则运行的吗？嗯，这就是 LifoQueue 的 "Lifo "部分所代表的含义 。queue
虽然 list 和 deque 的接口相似，但 LifoQueue 使用  和  来从栈中添加和删除数据 。.put().get()
>>> from queue import LifoQueue>>> stack = LifoQueue()>>> stack.put('H')>>> stack.put('E')>>> stack.put('L')>>> stack.put('L')>>> stack.put('O')>>> stack<queue.LifoQueue object at 0x00000123159F7310>>>> >>> stack.get()'O'>>> stack.get()'L'>>> stack.empty()False>>> stack.qsize()3>>> stack.get()'L'>>> stack.get()'E'>>> stack.qsize()1>>> stack.get()'H'>>> stack.get_nowait()Traceback (most recent call last):File "<pyshell#31>", line 1, in <module>stack.get_nowait()_queue.Empty>>> >>> stack.put('Apple')>>> stack.get_nowait()'Apple'与 deque 不同，LifoQueue 被设计为完全线程安全的 。它的所有方法都可以在线程环境中安全使用 。它还为其操作添加了可选的超时功能，这在线程程序中经常是一个必须的功能 。
然而，这种完全的线程安全是有代价的 。为了实现这种线程安全，LifoQueue 必须在每个操作上做一些额外的工作，这意味着它将花费更长的时间 。
通常情况下，这种轻微的减速对你的整体程序速度并不重要，但如果你已经测量了你的性能，并发现你的堆栈操作是瓶颈，那么小心地切换到 deque 可能是值得做的 。
6 选择哪一种实现作为栈一般来说，如果你不使用多线程，你应该使用。如果你使用多线程，那么你应该使用，除非你已经测量了你的性能，发现  和  的速度的小幅提升会带来足够的差异，以保证维护风险 。dequeLifoQueuepushpop
你可以对列表可能很熟悉，但需要谨慎使用它，因为它有可能存在内存重新分配的问题 。和  的接口是相同的，而且  没有线程不安全问题 。dequelistdeque
7 总结本文介绍了栈这一数据结构，并介绍了在现实生活中的程序中如何使用它的情况 。在文章的中，介绍了 Python 中实现栈的三种不同方式，知道了  对于非多线程程序是一个更好的选择，如果你要在多线程编程环境中使用栈的话，可以使用。

【Python 实现栈的几种方式及其优劣】


推荐阅读


上一篇：从简单到复杂，密码学让我们的信息更安全

下一篇：除了推出大模型，AI发展还应做什么