python数据结构之栈、队列的实现

最新推荐文章于 2024-06-25 18:56:29 发布

weixin_34055910

最新推荐文章于 2024-06-25 18:56:29 发布

阅读量94

点赞数

文章标签：数据结构与算法 python

本文详细介绍了栈和队列这两种基本的数据结构，并通过Python代码演示了它们的操作方式。栈遵循后进先出(LIFO)原则，而队列遵循先进先出(FIFO)原则。文章还提供了使用Python内置列表实现栈及利用collections.deque模块实现队列的具体实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个在官网中list支持，有实现。

补充一下栈，队列的特性：

1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征

2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。

地址在 http://docs.python.org/2/tutorial/datastructures.html#more-on-lists ，下面的官方的代码。

关于栈
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]

关于队列

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")           # Terry arrives
>>> queue.append("Graham")          # Graham arrives
>>> queue.popleft()                 # The first to arrive now leaves
'Eric'
>>> queue.popleft()                 # The second to arrive now leaves
'John'
>>> queue                           # Remaining queue in order of arrival
deque(['Michael', 'Terry', 'Graham'])

上面代码很清晰的解释了上面的2种结构