Python基于列表模拟堆栈和队列功能示例

更新时间：2018年01月05日 11:44:40 作者：追阳

这篇文章主要介绍了Python基于列表模拟堆栈和队列功能,简单描述了队列与堆栈的特点,并结合列表相关函数分析了队列的出队、进队及堆栈的出栈、入栈等操作实现技巧,需要的朋友可以参考下

本文实例讲述了Python基于列表模拟堆栈和队列功能。分享给大家供大家参考，具体如下：

之前的文章https://www.jb51.net/article/59897.htm介绍了堆栈与队列的Python实现方法，这里使用列表来模拟一下堆栈与队列的简单操作。

一、队列特点：先进先出、后进后出

用列表insert、pop模拟进队出队：

>>> l = []
>>> l.insert(0,'p1')
>>> l.insert(0,'p2')
>>> l.insert(0,'p3')
>>> l
['p3', 'p2', 'p1']
>>> l.pop()
'p1'
>>> l.pop()
'p2'
>>> l.pop()
'p3'

用列表append、pop模拟进队出队：

>>> l = []
>>> l.append('p1')
>>> l.append('p2')
>>> l.append('p3')
>>> l
['p1', 'p2', 'p3']
>>> l.pop(0)
'p1'
>>> l.pop(0)
'p2'
>>> l.pop(0)
'p3'

二、堆栈特点：先进后出、后进先出

用列表insert、pop方法模拟进栈出栈：

>>> l = []
>>> l.insert(0,'a1')
>>> l.insert(0,'a2')
>>> l.insert(0,'a3')
>>> l
['a3', 'a2', 'a1']
>>> l.pop(0)
'a3'
>>> l.pop(0)
'a2'
>>> l.pop(0)
'a1'

用列表append、pop方法模式进栈出栈：

>>> l = []
>>> l.append('a1')
>>> l.append('a2')
>>> l.append('a3')
>>> l
['a1', 'a2', 'a3']
>>> l.pop()
'a3'
>>> l.pop()
'a2'
>>> l.pop()
'a1'

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

您可能感兴趣的文章:

Python为人脸照片添加口罩实战
本文主要介绍了Python为人脸照片添加口罩实战，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-04-04
PyCharm安装PyQt5及其工具（Qt Designer、PyUIC、PyRcc）的步骤详解
这篇文章主要介绍了PyCharm安装PyQt5及其工具（Qt Designer、PyUIC、PyRcc）的步骤，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2020-11-11
Python使用functools实现注解同步方法
这篇文章主要介绍了Python使用functools实现注解同步方法,非常不错，具有参考借鉴价值，需要的朋友可以参考下
2018-02-02
Python多线程的使用详情
这篇文章主要介绍了Python多线程的使用详情，线程之间执行是无序的，cpu调度哪个线程就执行哪个线程，下文相关介绍需要的小伙伴可以参考一下
2022-04-04
Python学习笔记之视频人脸检测识别实例教程
这篇文章主要给大家介绍了关于Python学习笔记之视频人脸检测识别的相关资料，文中通过示例代码以及图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
2019-03-03
Python Pandas实现将嵌套JSON数据转换DataFrame
对于复杂的JSON数据进行分析时,通常的做法是将JSON数据结构转换为Pandas DataFrame,所以本文就来看看将嵌套JSON数据转换为Pandas DataFrame的具体方法吧
2024-01-01
2020年10款优秀的Python第三方库,看看有你中意的吗？
2020已经过去，在过去的一年里，又有非常多优秀的Python库涌现出来。相对于numpy、TensorFlow、pandas这些已经经过多年维护、迭代，对于大多数Python开发者耳熟能详的库不同。
2021-01-01
python PyGame五子棋小游戏
大家好，本篇文章主要讲的是python PyGame五子棋小游戏，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
2022-01-01
pandas分批读取大数据集教程
这篇文章主要介绍了pandas分批读取大数据集教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-06-06
Flask中特殊装饰器的使用
本文主要介绍了Flask中特殊装饰器的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-02-02