本文深入探讨了数据结构的基础，包括逻辑结构（线性与非线性）和物理结构（顺序与链式）。重点分析了数组与链表的优缺点，以及在栈、队列和散列表等数据结构中的应用。栈用于历史回溯，如递归逻辑；队列用于按顺序回放，如多线程公平锁；散列表则提供高效键值查找。
本文内容基于《漫画算法 小灰的算法之旅》，魏梦舒著。
1. 逻辑结构和物理结构
- 逻辑结构：
- 线性结构：
- 顺序表、栈、队列
- 非线性结构：
- 树、图
- 线性结构：
- 物理结构：
- 顺序存储结构：
- 数组
- 链式存储结构：
- 链表
- 顺序存储结构：
2. 数组 VS 链表
相关操作的性能：
最低0.47元/天 解锁文章
扫一扫
510
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
