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

2012-09-20 22:37:04 +08:00
 dreambt
在本科学了好多数据结构,我想借此机会和大家一起探讨一下常用数据结构在实际生产中的应用。

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

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

各种树、图那些,当初也没怎么认真学,现在也很少用到。
kingwkb
2012-09-21 00:56:01 +08:00
分类中都是用树吧。
fanzeyi
2012-09-21 01:04:19 +08:00
=.= 最常见的 哈希表 ..

(遥想当年上课某同学说成希哈表.. )
fangzhzh
2012-09-21 01:47:54 +08:00
半年内我们项目实现了一个红黑树的map,一个hash,
工作中见到的:一个基于插入排序的数组

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

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

我角的吧, 算法还是挺有用的
dreambt
2012-09-21 09:08:42 +08:00
大家没有对堆栈的实际应用吗?
dreambt
2013-11-02 12:03:58 +08:00
top

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/48342

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX