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

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

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

简单的记下这些,以后还要再添加。
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值