Python | 七、栈 Stack、队列 Queue
- 开发
- 47
-
栈的基础知识
- 是一种数据结构，在Python中常使用列表来模拟实现
- 特点：先进后出
栈的基本操作
- 因为Python中通过列表模拟实现栈，所以以下的基本操作实际是列表的一些操作
- 获取长度，使用
len(stack)方法
- 进栈，使用
stack.append()方法
- 出栈，使用
stack.pop()方法（将移除最后一个也就是栈顶元素）
- 获取栈顶元素，使用
stack[-1]
- 判断是否为空，可以通过
if not stack来判定，因为Python中列表、字符串、元组等容器在空的时候为False，非空时为True
队列的基础知识
- 是一种数据结构，在Python中使用标准库queue模块里的Queue类进行创建，当然，也可以使用Python里的列表结构进行模拟实现
- 特点：先进先出
队列的基本操作
- 如果通过列表模拟实现队列，则以下的基本操作实际是列表的一些操作
- 获取长度，使用
len(queue)方法
- 入队，使用
queue.append()方法
- 出队，使用
queue.pop(0)方法（将移除第一个也就是队列首元素）
- 获取队列首元素，使用
queue[0]
- 判断是否为空，可以通过
if not queue来判定，因为Python中列表、字符串、元组等容器在空的时候为False，非空时为True
- 如果使用queue模块中的Queue类
- 创建，
my_queue = queue.Queue()
- 入队，使用
my_queue.put(value)方法
- 出队并获取元素，使用
my_queue.get()方法（将移除并返回第一个也就是队列首元素）
- 判断长度，使用
my_queue.qsize()
- 判断是否为空，使用
my_queue.empty()
原文地址:https://blog.csdn.net/weixin_45055622/article/details/135775196
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：https://www.suanlizi.com/kf/1750027658395258880.html
如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！
