数据结构(Data Structure)
缩写:无
简述
在计算机中组织与存储数据的方式,以及其上允许的操作集合。数组、链表、栈、队列、树、哈希表、图等提供不同的访问、插入、删除与关系表达能力。数据结构选择往往比微优化代码路径更能决定性能与复杂度上限。
使用场景
建模领域关系、API 返回形状、缓存与索引、算法实现基础。
实践与应用
| 访问模式 | 更常考虑 |
|---|---|
| 按下标随机访问 | 数组/切片类 |
| 按键查找 | 哈希表 / 映射 |
| 频繁头尾增删 | 双端队列等 |
| 层级/图关系 | 树 / 图 |
注意事项
• 通用结构误用(如用列表当高频成员检测)导致隐性平方复杂度。
• 过早使用复杂结构增加维护成本。
• 并发下的结构需要额外安全策略。
关联术语
• 算法:在结构上执行的计算过程
• 类型:结构在语言中的类型表达
• 抽象数据类型:对外操作契约,与具体实现可分离
• 内存布局:实现层的存放方式(影响性能)