Python在数据分析领域应用广泛吗？

本文共计3781个文字，预计阅读时间需要16分钟。

目录

1.栈的概念

2.栈的实用应用

3.栈的抽象数据类型

4.用Python的列表实现栈

5.用collections.deque实现栈

6.为什么有了list还需要deque？

7.用queue.LifoQueue实现栈

8.选择哪种实现作为栈

目录

• 1 栈的概念
• 栈的实际应用
• 2 栈的抽象数据类型
• 3 用 Python 的列表实现栈
• 4 用 collections.deque 实现栈
• 为什么有了 list 还需要 deque？
• 5 用 queue.LifoQueue 实现栈
• 6 选择哪一种实现作为栈
• 7 总结

1 栈的概念

栈由一系列对象对象组织的一个集合，这些对象的增加和删除操作都遵循一个“后进先出”（Last In First Out，LIFO）的原则。

在任何时刻只能向栈中插入一个对象，但只能取得或者删除只能在栈顶进行。