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

来源:互联网 发布:郝斌c语言180视频教程 编辑:程序博客网 时间:2024/05/19 17:51

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

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

简单的记下这些,以后还要再添加。
原创粉丝点击