Python - 如何将 list 列表作为数据结构使用
2021/7/27 1:07:27
本文主要是介绍Python - 如何将 list 列表作为数据结构使用,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
列表作为栈使用
栈的特点
先进后出,后进先出
如何模拟栈?
- 先在堆栈尾部添加元素,使用 append()
- 然后从堆栈顶部取出一个元素,使用 pop()
# 模拟栈 stack = [1, 2, 3, 4, 5] # 进栈 stack.append(6) stack.append(7) # 查看栈 print(stack) # 出栈 print(stack.pop()) print(stack) # 输出结果 [1, 2, 3, 4, 5, 6, 7] 7 [1, 2, 3, 4, 5, 6]
列表作为队列使用
队列的特点
先进先出,后进后出
list 能实现队列吗?
可以,但不推荐
- 列表用作先进先出的场景非常低效
- 因为在列表的末尾进行添加、移出元素非常快
- 但是在列表的头部添加、移出元素缺很慢,因为列表其余元素都必须移动一位
如何模拟队列?
使用 collections.deque ,它被设计成可以快速从两端添加或弹出元素
# collections.deque from collections import deque # 声明队列 queue = deque(["polo", "yy", "mike"]) # 插入队列 queue.append("ok") queue.append("world") print(queue) # 移出队列 print(queue.popleft()) print(queue.popleft()) # 输出结果 deque(['polo', 'yy', 'mike', 'ok', 'world']) polo yy
这篇关于Python - 如何将 list 列表作为数据结构使用的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-04Python编程基础:变量与类型
- 2024-11-04Python编程基础
- 2024-11-04Python编程基础入门指南
- 2024-11-02Python编程基础
- 2024-11-01Python 基础教程
- 2024-11-01用Python探索可解与不可解方程的问题
- 2024-11-01Python编程入门指南
- 2024-11-01Python编程基础知识
- 2024-11-01Python编程基础
- 2024-10-31Python基础入门:理解变量与数据类型