数据结构在实际开发过程中的应用

写了这么些年的代码,对数据结构和算法分析也只停留在皮毛阶段,实在是惭愧,把自己最近一段时间在项目中数据结构的具体应用总结一下。

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

简单的记下这些,以后还要再添加。

你可能感兴趣的:(数据结构在实际开发过程中的应用)