栈(Stack)
栈是一种**后进先出(LIFO)**的数据结构,常用于递归、表达式求值等场景。
- 特点:只允许在一端进行插入和删除操作
- 常见操作:
push()
、pop()
、peek()
- 应用:括号匹配、浏览器历史记录
队列(Queue)
队列遵循**先进先出(FIFO)**原则,适用于任务调度和缓冲区管理。
- 特点:两端操作(队尾入队,队头出队)
- 常见操作:
enqueue()
、dequeue()
、is_empty()
- 应用:打印队列、广度优先搜索
树(Tree)
树是层次结构,由节点和边组成,常用于数据组织与检索。
- 特点:非线性结构,具有父子关系
- 常见类型:二叉树、平衡树、红黑树
- 应用:文件系统、数据库索引
图(Graph)
图由节点(顶点)和边构成,用于表示复杂关系网络。
- 特点:支持有向/无向边,可带权重
- 常见操作:遍历(DFS/BFS)、最短路径算法
- 应用:社交网络分析、路径规划
扩展学习
如需深入理解数据结构的实现原理,可访问:
Python数据结构与算法教程
📌 提示:实际开发中建议结合Python官方文档验证具体用法。