V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
dreambt
V2EX  ›  编程

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

  •  
  •   dreambt · 2012-09-20 22:37:04 +08:00 · 3889 次点击
    这是一个创建于 4450 天前的主题,其中的信息可能已经有所发展或是发生改变。
    在本科学了好多数据结构,我想借此机会和大家一起探讨一下常用数据结构在实际生产中的应用。

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

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

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

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

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

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

    我角的吧, 算法还是挺有用的
    dreambt
        5
    dreambt  
    OP
       2012-09-21 09:08:42 +08:00
    大家没有对堆栈的实际应用吗?
    dreambt
        6
    dreambt  
    OP
       2013-11-02 12:03:58 +08:00
    top
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3860 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 05:07 · PVG 13:07 · LAX 21:07 · JFK 00:07
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.