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