dreambt
V2EX  ›  编程

探讨常见数据结构在实际生产中的应用

By dreambt at 2012 年 9 月 20 日 · 5016 次点击
在本科学了好多数据结构,我想借此机会和大家一起探讨一下常用数据结构在实际生产中的应用。

数据结构:
1.堆栈
2.队列
3.如果你感觉其他数据结构有必要分享一下也可以拿出来一起探讨

1.这个我还没有用到过,大家有没有用到过的实际应用,拿出来分享一下吧
2.我用到的就是消息队列,发邮件。包括最近铁*部升级的新版网站,需要等待2个小时才会告诉你“亲,没有座了!”
6 条回复  •  1970-01-01 08:00:00 +08:00
qq286735628
   1
qq286735628  
   2012 年 9 月 20 日
栈和队列还是很常用的吧~

各种树、图那些,当初也没怎么认真学,现在也很少用到。
kingwkb
   2
kingwkb  
   2012 年 9 月 21 日   ❤️ 1
分类中都是用树吧。
fanzeyi
   3
fanzeyi  
   2012 年 9 月 21 日
=.= 最常见的 哈希表 ..

(遥想当年上课某同学说成希哈表.. )
fangzhzh
   4
fangzhzh  
   2012 年 9 月 21 日   ❤️ 1
半年内我们项目实现了一个红黑树的map,一个hash,
工作中见到的:一个基于插入排序的数组

自己开发的小东西中,用到了图,最短路径,深度优先遍历

还有C++库中用到的,但是不是直接写代码的,链表,二叉平衡树,

我角的吧, 算法还是挺有用的
dreambt
   5
dreambt  
OP
   2012 年 9 月 21 日
大家没有对堆栈的实际应用吗?
dreambt
   6
dreambt  
OP
   2013 年 11 月 2 日
top
© 2026 V2EX · 39ms · 3.9.8.5