Python 实现数据结构-堆栈和队列的操作方法
队、栈和链表一样，在数据结构中非常基础一种数据结构，同样他们也有各种各样、五花八门的变形和实现方式。但不管他们形式上怎么变，队和栈都有其不变的最基本的特征，我们今天就从最基本，最简单的实现来看看队列和堆栈。
不管什么形式的队列，它总有的一个共同的特点就是“先进先出”。怎么理解呢?就像是超市排队结账，先排队的人排在队的前面，先结账出队。这是队列的特征。
而堆栈则和队列相反，它是“先进后出”，怎么理解呢?基本所有的编辑器都有一个撤销功能，就是按Ctrl+Z。当你写了一段文字，第一次按Ctrl+Z，消失的是你最后写的文字，第二次按Ctrl+Z，同样消失的是当前编辑器内最后写的文字。这就是一个堆栈结构的应用例子。
好，介绍完概念我们来看一下代码如何实现这两种数据结构，这篇文章我们采用最简单方式——通过Python原生的数据类型列表来实现。上篇文章，我们介绍了链表，通过链表我们同样可以实现堆栈和队列，感兴趣的朋友不妨尝试一下。
队列
首先，我们来定义一个队列类：
class Queue(): def __init__(self): self.__list = list()
接下来，我们给队列类添加一些方法：
•判断队列是否为空
def isEmpty(self): return self.__list == []
•入队
def push(self, data): self.__list.append(data)
•出队
def pop(self): if self.isEmpty(): return False return self.__list.pop(0)
•定义len()函数和print()操作类方法
def __len__(self): return len(self.__list) def __str__(self): if self.isEmpty(): return '' return ' '.join([str(x) for x in self.__list])
OK，到这里，一个最简单的队列就实现啦，自己实例化一个队列测试一下吧
下面我们来看堆栈
堆栈
堆栈的实现和队列类似，同样有入栈和出栈操作，我们直接上代码：
class Stack(): def __init__(self): self.__list = list() def isEmpty(self): return self.__list == [] def push(self, data): self.__list.append(data) def pop(self): if self.isEmpty(): return False return self.__list.pop() def __len__(self): return len(self.__list) def __str__(self): if self.isEmpty(): return '' return ' '.join([str(x) for x in self.__list])
可以看到，堆栈和队列的类实现基本相同，差别仅在出队和出栈的时候，队列是弹出第一个元素，而堆栈则是弹出最后一个元素。这也是队列和堆栈最本质的区别。
总结
以上所述是小编给大家介绍的Python 实现数据结构-堆栈和队列的操作方法,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
ChainMap类是Python中collections模块的一部分,用于将多个字典合并为一个映射,而不会在物理上合并字典,这使得字典中相同的键可以共存,输出结果取决于键的检索顺序,ChainMap通过维护一个底层映射的列表,重定义字典操作来实现这一功能2024-09-09
这篇文章主要介绍了简单介绍Python中的RSS处理,本文来自于IBM官方开发者技术文档,需要的朋友可以参考下2015-04-04
使用 PyNmap 进行网络扫描是一个非常有效的方式,PyNmap 是 Nmap 工具的一个 Python 封装,它允许你在 Python 脚本中使用 Nmap 的强大功能,本文介绍了如何使用 PyNmap 进行网络扫描的详细步骤,需要的朋友可以参考下2024-08-08
python+selenium使用xpath定位的问题及解决
这篇文章主要介绍了python+selenium使用xpath定位的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要介绍了如何设计一个三层神经网络模型来实现手写数字分类。本文给大家介绍的非常详细，感兴趣的小伙伴快来跟小编一起学习一下2021-11-11
这篇文章主要介绍了你还在@微信官方？我来教你用Python生成你想要的微信头像功能，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-09-09
这篇文章主要为大家详细介绍了23个很棒的Python脚本的集合(迷你项目)，文中的示例代码讲解详细，对我们了解Python有一定帮助，感兴趣的可以了解一下2022-11-11
今天小编就为大家分享一篇Python修改文件往指定行插入内容的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
python爬虫开发之urllib模块详细使用方法与实例全解
这篇文章主要介绍了python爬虫开发之urllib模块详细使用方法与实例全解,需要的朋友可以参考下2020-03-03
今天小编就为大家分享一篇关于Python编程深度学习绘图库之matplotlib，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
最新评论