写了这么些年的代码,对数据结构和算法分析也只停留在皮毛阶段,实在是惭愧,把自己最近一段时间在项目中数据结构的具体应用总结一下。
| 结构 | 具体应用 |
| 结构体 | 用来表示某些纯数据结构会很好 |
| 指针的指针 | 做动态数组用效果不错,但是在初始化时也需要动态确定指针的容量 |
| 一维数组 | 用来保存一些配置信息列表不错 |
| 二维数组 | 做key:alue结构,虽然功能简单,但是性能确实不错 |
| 链表 | 最常用的,是下边实现的基础;在内存池中将内存做成链表来使用 |
| 队列 | 在通讯管理过程中将,发送数据和接收数据保存在相应的队列中,使业务逻辑不至于因为通讯而阻塞 |
| hash表 | 能够直接定位到具体的数据,在大量资源存在的情况下可以使用这个方法快速定位资源 |
| 树 | 用树去表达层级关系;用搜索树、红黑树等结构优化查询,虽然效率不及hash表但更有结构化 |
简单的记下这些,以后还要再添加。
本文分享了作者在项目开发中对于数据结构的实际应用经验,包括结构体、指针、数组、链表、队列、hash表及树等多种数据结构的具体应用场景,并探讨了它们在不同场景下的优缺点。

被折叠的 条评论
为什么被折叠?



